Problem A: 深入浅出学算法022-汉诺塔问题II

最新推荐文章于 2022-09-05 16:01:58 发布

weixin_30298497

最新推荐文章于 2022-09-05 16:01:58 发布

阅读量725

点赞数

原文链接：http://www.cnblogs.com/chenlong991223/p/10132217.html

版权

#include<stdio.h>
void hanio(int n,char a,char b,char c)
{
    if(n==1)
    printf("%c->%c\n",a,c);
    else{
        hanio(n-1,a,c,b);
        printf("%c->%c\n",a,c);
        hanio(n-1,b,a,c);
    }
}
int main(void)
{
    int n;
    n>=1&&n<=10;
    while(scanf("%d",&n)!=EOF){
    hanio(n,'a','b','c');}
    return 0;
}