以下の問題があります。
2日間悩みましたがわかりません。
再帰処理を行うことはわかるのですが、具体的なプログラムがわかりません。
次のステップに進めず困っています。
ソースとその解説をお願いします(>_<)
木構造を以下の形式で画面に表示するプログラムを作成する。
親に対する空白は2文字分の字下げとする。
0
1
3
8
9
4
5
2
6
7
10
下記のprintChildメソッドをTreeクラス内に定義して完成させよ。
class Tree{
private static int table[][]={
{0,1},{0,2},{1,3},{1,4},{1,5}
{2,6},{2,7},[3,8],[3,9],[7,10]
};
public static void main(String args[]){
printChild(0,0);
}
}
No.1ベストアンサー
- 回答日時:
//解説は苦手なのでソースから読み取ってください。
//一応二日間考えたみたいだし,考えているうちにこんがらがっただけなんだろうから多分頭を空にして読み直せば理解できるとは思う。
class Tree{
private static int table[][]={
{0,1},{0,2},{1,3},{1,4},{1,5},
{2,6},{2,7},{3,8},{3,9},{7,10}
};
public static void main(String args[]){
printChild(0,0);
}
private static void printChild(int subTreeRootNode,int recursionStep){
for(int j = 0; j < recursionStep; j++){
// gooのシステムに消されるから解りにくいけどprintの引数は
// 半角空白二文字からなる文字列です。
System.out.print(" ");
}
System.out.print(Integer.toString(subTreeRootNode));
System.out.print("\n");
for(int i = 0;i < table.length;i++){
if (table[i][0] == subTreeRootNode){
printChild(table[i][1],recursionStep + 1);
}
}
}
}
丁寧な回答ありがとうございます<(_ _)>
プログラムもキレイに動きました。
ソースもすごく丁寧に書いていただいてありがとうございます。
配列の二重ループのイメージですね♪
自分にとっては何よりの解説ですごく勉強になりました。
ありがとうございました。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
関連するカテゴリからQ&Aを探す
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・14歳の自分に衝撃の事実を告げてください
- ・架空の映画のネタバレレビュー
- ・「お昼の放送」の思い出
- ・昨日見た夢を教えて下さい
- ・【お題】絵本のタイトル
- ・【大喜利】世界最古のコンビニについて知ってる事を教えてください【投稿~10/10(木)】
- ・メモのコツを教えてください!
- ・CDの保有枚数を教えてください
- ・ホテルを選ぶとき、これだけは譲れない条件TOP3は?
- ・家・車以外で、人生で一番奮発した買い物
- ・人生最悪の忘れ物
- ・【コナン30周年】嘘でしょ!?と思った○○周年を教えて【ハルヒ20周年】
- ・ハマっている「お菓子」を教えて!
- ・最近、いつ泣きましたか?
- ・夏が終わったと感じる瞬間って、どんな時?
- ・10秒目をつむったら…
- ・人生のプチ美学を教えてください!!
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・都道府県穴埋めゲーム
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
(Swing)JTextFieldを半角のみ入...
-
「配列定数は、イニシャライザ...
-
javaでカレンダー作成
-
JAVAでCの関数ポインタのような...
-
randomメゾットについて
-
DataSet(DataTable)の使い方
-
式の型は配列型で int に解決済...
-
Java 初心者 int型の取り扱い方
-
java spring でエラーが出て困...
-
JAVA EOFの検出 (条件文で「...
-
java streamでenum配列への変換
-
C#で実行時にメソッドの返り値...
-
デスクトップのアイコンの位置...
-
文字列の分割
-
【C#】フォームをなめらかに移動
-
C言語からJavaに書き換えの質...
-
西暦 -> 年号、年号 -> 西暦の...
-
空白にはなにを入れればいいの...
-
各店舗全て、リンゴは1個150円...
-
sin曲線とcos曲線を描くプログ...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
「配列定数は、イニシャライザ...
-
JAVA エラー 式の開始が不正で...
-
式の型は配列型で int に解決済...
-
メインが含まれていません
-
javaでcsvファイル読込時の改行...
-
DataSet(DataTable)の使い方
-
java spring でエラーが出て困...
-
C++からC#のdllを参照する際、...
-
c# デリゲート関連の命名について
-
JUnit4のアノテーションについて
-
SwingでJtableのヘッダ行が表示...
-
Java エラーについて
-
6桁の数字を重複なしでランダム...
-
C#で実行時にメソッドの返り値...
-
JAVAでCの関数ポインタのような...
-
IN演算子の中身を動的に生成
-
行の途中から読み込む方法
-
javaでカレンダー作成
-
ビープ音をなめらかに鳴らしたい
-
初心者ですが、今javaで簡単な...
おすすめ情報