ハノイの塔の再帰解
/*
* -----------------------------------
* ハノイの塔の再帰解
* -----------------------------------
*/
#include <stdio.h>
void hanoi(int, char, char, char);
void main(void){
int n;
printf("円盤の枚数 ? ");
scanf("%d", &n);
hanoi(n, 'a', 'b', 'c');
}
void hanoi(int n, char a, char b, char c){
if(n>0){
hanoi(n-1, a, c, b);
printf("%d番の円盤を %c から %c に移動¥n", n, a, b);
hanoi(n-1, c, b, a);
}
}
この記事が気に入ったらサポートをしてみませんか?