欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

汉诺塔递归nefu 564

程序员文章站 2024-03-20 21:01:40
...

汉诺塔递归nefu 564

#include <bits/stdc++.h>

using namespace std;
void hannota(int n,char a,char b,char c)
{
    if(n==1)
        printf("number..%d..form..%c..to..%c\n",n,a,c);
    else
    {
        hannota(n-1,a,c,b);
        printf("number..%d..form..%c..to..%c\n",n,a,c);
        hannota(n-1,b,a,c);
    }
}



int main()
{
    int n;
    char a='A',b='B',c='C';
    while(cin>>n)
    {
        hannota(n,a,b,c);
    }
    return 0;
}
相关标签: 大一寒假