汉诺塔问题——（经典递归问题）
有三根相邻的柱子，标号为A,B,C，
A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘，
要把所有盘子一个一个移动到柱子C上，
并且每次移动同一根柱子上都不能出现大盘子在小盘子上方，
请问至少需要多少次移动？
问题分析
首先我们肯定是把上面n-1个盘子移动到柱子B上，
然后把最大的一块放在C上，
最后把B上的所有盘子移动到C上
C++实现
#include <iostream> void hanoi(int n, char A, char B, char C) { static int count=0; if (n < 1) { return; } else { hanoi(n - 1, A, C, B); std::cout << "第"<<++count <<"次移动： "<<A << "->" << C << std::endl; hanoi(n - 1, B, A, C); } } void main() { int n; std::cin >> n; hanoi(n,'A','B','C'); std::cin.get(); std::cin.get(); } 正文到此结束
热门推荐
相关文章
近期评论
-
文章和留言都翻到11页了 没有OOM
-
-
朋友，翻页到11页，及以后，会出现OOM，无法访问
-
-
搞个gitee的项目
-
-
版本号是多少，你可以下载哪个代码仓库，jdk选1.8 直接跑就行
-
-
-
Loading...
![[HBLOG]公众号](https://www.liuhaihua.cn/img/qrcode_gzh.jpg)
