Download presentation
Presentation is loading. Please wait.
1
2011年度 情報科学＆情報科学演習 ～ 定番プログラム（２） ～
2
ハノイの塔（ルール） 一度に１枚の円盤しか動かせない 小さい円盤の上に大きい円盤を重ねてはならない
3
ハノイの塔（直接的解法） Ａ 偶数の円盤 奇数の円盤 B C
4
ハノイの塔（直接的解法） Ａ 偶数の円盤 奇数の円盤 B C
5
ハノイの塔（直接的解法） Ａ 偶数の円盤 奇数の円盤 B C
6
ハノイの塔（直接的解法） Ａ 偶数の円盤 奇数の円盤 B C
7
ハノイの塔（直接的解法） Ａ 偶数の円盤 奇数の円盤 B C
8
ハノイの塔（直接的解法） Ａ 偶数の円盤 奇数の円盤 B C
9
ハノイの塔（直接的解法） Ａ 偶数の円盤 奇数の円盤 B C
10
ハノイの塔（直接的解法） Ａ 偶数の円盤 奇数の円盤 B C
11
ハノイの塔（直接的解法） Ａ 偶数の円盤 奇数の円盤 B C
12
ハノイの塔（直接的解法） Ａ 偶数の円盤 奇数の円盤 B C
13
ハノイの塔（直接的解法） Ａ 偶数の円盤 奇数の円盤 B C
14
ハノイの塔（直接的解法） Ａ 偶数の円盤 奇数の円盤 B C
15
練習：変数 x, y, t をトレースしなさい 最大公約数を求めるプログラム 5: int x = 1234, y = 56, t; 6:
7: printf("gcd(%d,%d)=", x, y); 8: while (y != 0) { 9: t = x; 10: x = y; 11: y = t % x; 12: } 13: printf("%d\n", x); レポート4の問4 (report0401.c)
Similar presentations
