[已解决]汉诺塔问题 求助

proof

盲盒，非粘贴。

请分析一下我这个思路，做出更正。

1. // 汉诺塔  
   
2. #include <iostream>
   
3. #include <cstring>
   
4. using namespace std;
   
5. 
   
6. void move(int s , char a , char b , char c){
   
7.     if (s==1) return;
   
8.     cout<<a<<"--"<<b<<endl;
   
9.     move(s-1,a,c,b);
   
10.     cout<<a<<"--"<<c<<endl;
    
11.           
    
12. }
    
13. 
    
14. int main(){
    
15.     int n=4;
    
16. 
    
17.         move(n,'a','b','c');  // 4层盘,从a杆开始,以b杆为中介,移动到c杆  
    
18.        
    
19.     return 0;
    
20. }

复制代码

最佳答案

月排行榜 / 总排行榜

cnkizy

2022-9-16 15:58:56

1. // 汉诺塔  
   
2. #include <iostream>
   
3. #include <cstring>
   
4. using namespace std;
   
5. 
   
6. void move(int s, char a, char b, char c) {
   
7.     if (s == 1) { cout << a << "--" << c << endl; return; }
   
8.     move(s - 1, a, c, b); // 把n-1的圆环从a移动到b，递归调用下一层就是把a移动到c
   
9.     cout << a << "--" << c << endl;
   
10.     move(s - 1, b, a, c); //把n-1的圆环从b移动到c
    
11. }
    
12. 
    
13. int main() {
    
14.     int n = 4;
    
15. 
    
16.     move(n, 'a', 'b', 'c');  // 4层盘,从a杆开始,以b杆为中介,移动到c杆  
    
17. 
    
18.     return 0;
    
19. }

复制代码

跳转到最佳答案楼层

cnkizy

1. // 汉诺塔  
   
2. #include <iostream>
   
3. #include <cstring>
   
4. using namespace std;
   
5. 
   
6. void move(int s, char a, char b, char c) {
   
7.     if (s == 1) { cout << a << "--" << c << endl; return; }
   
8.     move(s - 1, a, c, b); // 把n-1的圆环从a移动到b，递归调用下一层就是把a移动到c
   
9.     cout << a << "--" << c << endl;
   
10.     move(s - 1, b, a, c); //把n-1的圆环从b移动到c
    
11. }
    
12. 
    
13. int main() {
    
14.     int n = 4;
    
15. 
    
16.     move(n, 'a', 'b', 'c');  // 4层盘,从a杆开始,以b杆为中介,移动到c杆  
    
17. 
    
18.     return 0;
    
19. }

复制代码

proof

正纠结：是用两个打印输出，还是用两个调用？

proof

cnkizy 发表于 2022-9-16 15:58

感谢。
仔细阅读。

howzyao

想问一下,这个s在递归里,默认是传址操作,还是传值操作?
0次进去,碰到自己,翻倍 2次掉用;没有出来,还碰到自己:
0 1进去 的 成了 4次
0+ 1 =2  把2次翻倍了8次 再进 16 再进 32 此时,开始打印+return
眼看的,没有敲,话说这,真烧脑.
你搞个结果看看.

两手空空儿

你的思路是不清晰的
我的对汉诺塔的理解是建立两种模型
第一种，只有一个盘，解题步骤就是从a-->c
第二种：只有两个盘，把从1-（n-1）个盘看成一个整体，记为盘1，第n个盘记为盘2
解题步骤就是
1、把盘1从a-->b
2、盘2从a-->c
3、盘1从b-->c
完成
希望对你有所帮助

proof

感谢。  理解了一些。