汉诺塔递归题解C++

最新推荐文章于 2024-12-23 16:43:05 发布

Sean_finding

最新推荐文章于 2024-12-23 16:43:05 发布

阅读量334

点赞数

本文链接：https://blog.youkuaiyun.com/Sean_C_student/article/details/105475381

版权

汉诺塔大家都玩过，但是玩到极致的人却不多，今天来写一个代码，让你永远用最快速度完成汉诺塔
++++++++++++++++++++++++++++++++++++++++++++++
Input

一个正整数N，N不超过16。

Output

多行，每行输出盘子的一步移动步骤； 
移动步骤的格式为"X :from a-->c"，X表示第几步，a-->c表示将A柱最上面的盘片移动到C柱。 
（注意输出格式中的空格，参考输出样例）

Sample Input
3
Sample Output

1 :from a–>c
2 :from a–>b
3 :from c–>b
4 :from a–>c
5 :from b–>a
6 :from b–>c
7 :from a–>c

++++++++++++++++++++++++++++++++++++++++++++++

#include <iostream>
using namespace std;
void hnt（）
int main(){
    
}

首先把前置准备工作做好，然后就是写函数了

void hnt(char a,char b,char c,int n){
    if(n==1){
        k++;
        cout<<k<<" :from "<<a<<"-->"<<c<<endl;
}

这里的话是因为汉诺塔有三根柱，所以是A，B，C，然后n==1就是特判，然后就是递归了

    else{
        hnt(a,c,b,n-1);
        k++;
        cout<<k<<" :from "<<a<<"-->"<<c<<endl;
        hnt(b,a,c,n-1);
}
}

此处hnt(a,c,b,n-1);就是函数调用，就是俗称”自己用自己“的那个。k++是为了让前面的数字变多的。
整体代码~~我知道你们就看着~~

#include <iostream>
using namespace std;
int k;
void hnt(char a,char b,char c,int n){
    if(n==1){
        k++;
        cout<<k<<" :from "<<a<<"-->"<<c<<endl;
}
    else{
        hnt(a,c,b,n-1);
        k++;
        cout<<k<<" :from "<<a<<"-->"<<c<<endl;
        hnt(b,a,c,n-1);
}
}
int main(){
    int n;
    cin>>n;
    hnt('a','b','c',n);
}