首页 > 代码库 > 汉诺塔
汉诺塔
图示
A B C
目的把A中的木板都放到C上（保证每次都是大下小上）
思路——递归
对于一共n个木板
- A上面n-1个通过C把木板放到B上
- A最下面一个木板放到C上
- 此时A,B原来的关系调换，B上n-1块木板通过A放到C上
参考代码
#include <iostream>using namespace std;void hanota(int n, char a, char b, char c){ if (n == 1) cout << a << "-->" << c << endl; else if (n > 1) { hanota(n-1, a, c, b); hanota(1, a, b, c); hanota(n-1, b, a, c); }}int main(){ int n = 3; hanota(n, ‘a‘, ‘b‘, ‘c‘);}
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。