2011年度 情報科学＆情報科学演習 ～ 定番プログラム（２） ～
ハノイの塔（ルール） 一度に１枚の円盤しか動かせない 小さい円盤の上に大きい円盤を重ねてはならない
ハノイの塔（直接的解法） Ａ 偶数の円盤 奇数の円盤 B C
ハノイの塔（直接的解法） Ａ 偶数の円盤 奇数の円盤 B C
ハノイの塔（直接的解法） Ａ 偶数の円盤 奇数の円盤 B C
ハノイの塔（直接的解法） Ａ 偶数の円盤 奇数の円盤 B C
ハノイの塔（直接的解法） Ａ 偶数の円盤 奇数の円盤 B C
ハノイの塔（直接的解法） Ａ 偶数の円盤 奇数の円盤 B C
ハノイの塔（直接的解法） Ａ 偶数の円盤 奇数の円盤 B C
ハノイの塔（直接的解法） Ａ 偶数の円盤 奇数の円盤 B C
ハノイの塔（直接的解法） Ａ 偶数の円盤 奇数の円盤 B C
ハノイの塔（直接的解法） Ａ 偶数の円盤 奇数の円盤 B C
ハノイの塔（直接的解法） Ａ 偶数の円盤 奇数の円盤 B C
ハノイの塔（直接的解法） Ａ 偶数の円盤 奇数の円盤 B C
練習：変数 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)