很久之前的汉诺塔递归算法

tang_act

于 2020-09-21 17:47:43 发布

阅读量72

点赞数

本文链接：https://blog.csdn.net/tang_act/article/details/80063292

版权

#include<stdio.h>
#include<math.h>
void move(int n,char a,char b,char c)
{
	if(n==1)
        printf("\t%c->%c\n",a,c);    //当n只有1个的时候直接从a移动到c
    else
    {
        move(n-1,a,c,b);            //第n-1个要从a通过c移动到b
        printf("\t%c->%c\n",a,c);
        move(n-1,b,a,c);            //n-1个移动过来之后b变开始盘，b通过a移动到c，这边很难理解
	}
} 
int main()
{
    int n;
    printf("请输入要移动的块数：");
    scanf("%d",&n);
    move(n,'a','b','c');
    int cs;
    cs=pow(2,n)-1;
    printf("移动次数为%d",cs);
}
	if(n==1)
        printf("\t%c->%c\n",a,c);    //当n只有1个的时候直接从a移动到c
    else
    {
        move(n-1,a,c,b);            //第n-1个要从a通过c移动到b
        printf("\t%c->%c\n",a,c);
        move(n-1,b,a,c);            //n-1个移动过来之后b变开始盘，b通过a移动到c，这边很难理解
	}
} 
int main()
{
    int n;
    printf("请输入要移动的块数：");
    scanf("%d",&n);
    move(n,'a','b','c');
    int cs;
    cs=pow(2,n)-1;
    printf("移动次数为%d",cs);
}