不要骄傲的英文谚语,谁能告诉我关于汉诺塔递归算法的详细运行步骤（c\c++)? 20分
答案:1 悬赏:60 手机版
解决时间 2021-06-09 06:53
- 提问者网友：锁深秋
- 2021-06-09 02:27
不要骄傲的英文谚语,谁能告诉我关于汉诺塔递归算法的详细运行步骤（c\c++)? 20分
最佳答案
- 五星知识达人网友：英雄的欲望
- 2021-06-09 03:34
void move(char x,char y){
printf(%c-->%c\n,x,y);
}
void hanoi(int n,char one,char two,char three){
if(n==1) move(one,three);
else{
hanoi(n-1,one,three,two);
move(one,three);
hanoi(n-1,two,one,three);
}
}
main(){
int m;
printf(input the number of diskes:);
scanf(%d,&m);
printf(The step to moving %3d diskes:\n,m);
hanoi(m,'A','B','C');
}
printf(%c-->%c\n,x,y);
}
void hanoi(int n,char one,char two,char three){
if(n==1) move(one,three);
else{
hanoi(n-1,one,three,two);
move(one,three);
hanoi(n-1,two,one,three);
}
}
main(){
int m;
printf(input the number of diskes:);
scanf(%d,&m);
printf(The step to moving %3d diskes:\n,m);
hanoi(m,'A','B','C');
}
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯