大一汉诺塔C语言问题，求代码37
发布网友
发布时间：2023-10-13 13:40
共1个回答
热心网友
时间：2024-11-25 13:41
int step=0;
void move(char s, char t, int d){
int i,j;
step++;
printf("第 %d 步: %c->%c\n",step,s,t);
}
void hanoi(char a, char b, char c, int n){
if(n==1){
move(a,b,n);
}else{
hanoi(a,c,b,n-1);
move(a,b,n);
hanoi(c,b,a,n-1);
}
}
int main(){
int i,n;
printf("n=?");
scanf("%d",&n);
hanoi('A','C','B',n);
return 0;
}追问能否直接输出盘子的移动次数？
比如输n=4,输出15
追答#include
long step=0;
void hanoi(char a, char b, char c, int n){
if(n==1){
step++;
}else{
hanoi(a,c,b,n-1);
step++;
hanoi(c,b,a,n-1);
}
}
int main(){
int i,n;
printf("n=?");
scanf("%d",&n);
hanoi('A','C','B',n);
printf("%ld\n", step);
return 0;
}
