ハノイの搭のプログラムの解釈について
Posted: 2007年3月06日(火) 14:49
突然ですいません、独学で勉強してるんですが、本に余り詳しく載ってなかったので
質問させてもらいます。
#include<stdio.h> //再帰関数の使い方
#include<stdlib.h>
void hanoi(int n,int a,int b,int c);
int main(void){
hanoi(3,'a','b','c');
return(EXIT_SUCCESS);
}
void hanoi(int n,int a,int b,int c){//一番小さい1~nまでのn枚:開始棒:目的棒:作業棒
if(n==1){//一番小さい円盤しかないのなら
printf("1の円盤を %c から %c に移す\n",a,b);
}else{
hanoi(n-1,a,c,b);
printf("%dの円盤を %c から %c に移す\n",n,a,b);
hanoi(n-1,c,b,a);
}
}
以上の途中にあるハノイ移動の
最初の引数の解釈“//一番小さい1~nまでのn枚”で合ってるでしょうか?