C++汉诺塔程序解释
答案:2 悬赏:50
解决时间 2021-01-15 06:20
- 提问者网友：放下
- 2021-01-14 22:40
C++汉诺塔程序解释
最佳答案
- 二级知识专家网友：污到你湿
- 2021-01-15 00:18
首先不看代码，理一下思路，汉诺塔解题步骤有三步（设A->C），先将汉诺塔看成两部分n-1,1(n-1在上面)
第一：将A中的n-1个盘借助C移到B ===>Hanoi(n-1,a,c,b);
第二：将A中的最下面的那一个移到C===>move(a,c);
第三：将B中的盘借助A移到C.===>Hanoi(n-1,b,a,c);
就是这样，因为这是一个递归调用的过程，具体的细节比较复杂，但思路就是这样。
第一：将A中的n-1个盘借助C移到B ===>Hanoi(n-1,a,c,b);
第二：将A中的最下面的那一个移到C===>move(a,c);
第三：将B中的盘借助A移到C.===>Hanoi(n-1,b,a,c);
就是这样，因为这是一个递归调用的过程，具体的细节比较复杂，但思路就是这样。
全部回答
- 1楼网友：有你哪都是故乡
- 2021-01-15 00:59
我暂时保留我的看法！
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯