汉诺塔递归算法

算法作业写汉诺塔，写完感觉挺有意思的，分享给大家，希望可以帮到你！
我是菜鸟，不喜务喷(滑稽.jpg)。


用26个字母表示盘子，但因为是递归算法，数量太多栈会爆炸，有兴趣可以自己往高了试试，能运行性也要很久。

#include <iostream>
#include<cstring>
using namespace std;
void show(char * a,char*b,char *c);
void Tower(int n,char * a,char*b,char *c);
void Move(char*a,char*b);
int SUM;
long count=0;
char str_1[27],str_2[27],str_3[27];
int main()
{

    cout << "Hello world!" << endl;
    cout<< "汉诺塔长度：(<=26)";
    cin>>SUM;
    for(int i=0;i<SUM;i++)
    {
        str_1[i]='a'+i;
    }
    str_1[SUM]='\0';
    memset(str_2,' ',SUM*sizeof(char));str_2[SUM]='\0';
    memset(str_3,' ',SUM*sizeof(char));str_3[SUM]='\0';
    char *a=str_1,*b=str_2,*c=str_3;
    show(a,b,c);
    Tower(SUM,a,b,c);
    cout<<"共移动"<<count<<"步"<<endl;

while(true);

    return 0;
}

void show(char * a,char*b,char *c)
{
    for(int i=0;i<SUM;i++)
        cout<<a[i]<<"    "<<b[i]<<"    "<<c[i]<<endl;
    cout<<"|    |    |"<<"\n"<<"==========="<<endl;
}

void Tower(int n,char*a,char*b,char *c)
{
  if (n == 1)
    {
        Move(a, c);//只有一个盘子时直接移
    }
    else
    {
        Tower(n - 1, a, c, b);//将A柱子上n-1个盘子借助C柱子移到B上
        Move(a, c);//将A最后一个盘子移到C上
        Tower(n - 1, b, a, c);//将B柱子借助空A柱子移到C上
    }
}
void Move(char*a,char*b)
{
    char m;
    for(int i=SUM-1;i>=0;i--)
    {
        if(a[i]==' ') {m=a[i+1];a[i+1]=' ';break;}
        else if(i==0) { m=a[i];a[i]=' ';break;}
    }
     for(int i=SUM-1;i>=0;i--)
    {
        if(b[i]==' ') {b[i]=m;break;}

    }

count++;

     show(str_1,str_2,str_3);

}

希望可以帮到你