//汉诺塔 , 语言指导步骤
#include<stdio.h>
void hanoi(int n,char A,char B,char C)
{
if(n==1)
{//第一次
printf("move sheet %d from %c to %c\n",n,A,C);
}
else{
// 第二次的调用
hanoi(n-1,A,C,B);
printf("move sheet %d from %c to %c\n",n,A,C);
//第三次的调用
hanoi(n-1,B,A,C);
}
}
//注意递归就是调用本身,所以本身算一次,调用本身也算一次 ,这是易错点
,并且要调用必须之前实现过一次相应的用法,也就是基板
//递归这里是A->C,A->B,B->C
int main()
{
int n;
printf("please input n:");
scanf("%d",&n);
hanoi(n,'A','B','c');
return 0;
}