【C++单排之路】-- 递归求解汉诺塔

focus.zhaos

于 2018-04-19 21:48:23 发布

阅读量200

点赞数

本文链接：https://blog.youkuaiyun.com/qq_37935670/article/details/80011498

版权

本文介绍了一个经典的递归算法案例——汉诺塔问题，并详细解释了如何通过递归思想来解决这一问题。文章提供了完整的C++代码实现，展示了如何将n个不同大小的盘子从起始位置移动到目标位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

菜小弟的修仙路。

//递归解决汉诺塔问题
//hanoi问题（简单的描述就是把n个大的在下小的在上的盘子，从一针移动到另一针上（借助第三针））
//可以分为三步 1.把上面n-1个盘子移动到第三针上
//            2.把第n个盘子移动到目标针上
//            3.把第n-1个盘子借助开始针移动到目标针上
//之所以说是同递归的方法，就是在这里的第一步和第三步，可以视作总数为n-1个盘子的hanoi问题，从而实现了递归的思想
#include<iostream>
using namespace std;
void hanoi(int n,char start,char des,char mid){
    if(n==1){
        cout<<start<<"-->"<<des<<endl;
    }else{
        hanoi(n-1,start,mid,des);
        cout<<start<<"-->"<<des<<endl;
        hanoi(n-1,mid,des,start);
    }

}
int main(){
    int n ;
    cin >> n;
    hanoi(n,'A','C','B');
    system("pause");
    return 0;
}