質問編集履歴
6
test
CHANGED
|
File without changes
|
test
CHANGED
|
File without changes
|
5
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -1 +1,3 @@
|
|
|
1
|
-
|
|
1
|
+
再帰呼び出しについて教えてもらいたいです
|
|
2
|
+
|
|
3
|
+
返り値についてもお願いします
|
4
test
CHANGED
|
File without changes
|
test
CHANGED
|
File without changes
|
3
test
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
|
|
1
|
+
タイトルはありません
|
test
CHANGED
|
@@ -1,55 +1 @@
|
|
|
1
|
-
ハノイの塔でn枚の円盤の移動手順を比較的短く出力するプログラムを下のプログラムは変えずにhanoimove関数の中を再帰呼び出しを使い完成させなさいという問題があるのですがどーすればいいのかわかりません。
|
|
2
|
-
|
|
3
|
-
|
|
4
|
-
|
|
5
|
-
|
|
1
|
+
あかさたなはまやらわあかさたなはまやらわあかさたなはまやらわあかさたなはまやらわあかさたなはまやらわあかさ
|
|
6
|
-
|
|
7
|
-
■ ＡからＣにＮ－１枚を移動
|
|
8
|
-
|
|
9
|
-
■ ＡからＢに1枚を移動
|
|
10
|
-
|
|
11
|
-
■ ＣからＢにＮ－１枚を移動
|
|
12
|
-
|
|
13
|
-
とすることができ、A.Bの組み合わせは A+B+C=6
|
|
14
|
-
|
|
15
|
-
の関係が成り立ち、 C = 6-(A+B)
|
|
16
|
-
|
|
17
|
-
とすることができるからint another = 6-(before+after)と表せるのかなと思いました。
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
また、ヒントとしてn枚を杭xから杭yに移動させることは「n-1枚を○○○して、残る1枚を○○し、先程のn-1枚を○○する」とあります。
|
|
22
|
-
|
|
23
|
-
|
|
24
|
-
|
|
25
|
-
|
|
26
|
-
|
|
27
|
-
void hanoidisk( int before, int after ){
|
|
28
|
-
|
|
29
|
-
printf("杭%dから杭%dに移動\n", before, after);
|
|
30
|
-
|
|
31
|
-
}
|
|
32
|
-
|
|
33
|
-
|
|
34
|
-
|
|
35
|
-
void hanoimove( int before, int after , int num){
|
|
36
|
-
|
|
37
|
-
int another = 6-(before+after);
|
|
38
|
-
|
|
39
|
-
|
|
40
|
-
|
|
41
|
-
}
|
|
42
|
-
|
|
43
|
-
|
|
44
|
-
|
|
45
|
-
int main(void) {
|
|
46
|
-
|
|
47
|
-
int n=5;
|
|
48
|
-
|
|
49
|
-
printf("%d枚の円盤を杭1から杭3に移動させる手順は次のとおり：\n", n);
|
|
50
|
-
|
|
51
|
-
hanoimove( 1, 3, n );
|
|
52
|
-
|
|
53
|
-
return 0;
|
|
54
|
-
|
|
55
|
-
}
|
2
test
CHANGED
|
File without changes
|
test
CHANGED
|
File without changes
|
1
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -1,4 +1,4 @@
|
|
|
1
|
-
ハノイの塔でn枚の円盤の移動手順を比較的短く出力するプログラムを下のプログラム
|
|
1
|
+
ハノイの塔でn枚の円盤の移動手順を比較的短く出力するプログラムを下のプログラムは変えずにhanoimove関数の中を再帰呼び出しを使い完成させなさいという問題があるのですがどーすればいいのかわかりません。
|
|
2
2
|
|
|
3
3
|
|
|
4
4
|
|