情報科学＆情報科学演習

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

Download Report