汉诺塔，ACKMAN（递归实现算法）

汉诺塔递归实现算法
       

#include<stdio.h>
int c=0;//全局变量，搬动次数
void move(char x,int n,char z)
{//第n个圆盘从塔座x搬到塔座z
    printf("第%i步：将%i号盘从%c移到%c\n",++c,n,x,z);
}

void hanoi(int n,char x,char y,char z)
{
    //将塔座X上按直径由小到大且自上而下编号为1到n的圆盘按规则移到塔座Z上。y可用作辅助塔座
    if(n==1)
        move(x,1,z);//将编号为1的圆盘从x移到z
    else
    {
        hanoi(n-1,x,z,y);//将编号为1~n-1的圆盘移到y,z作为辅助
        move(x,n,z);//将编号为n的圆盘从x移到z
        hanoi(n-1,y,x,z);//将y上编号为1到n-1的圆盘移到z,x作为辅助塔座
    }
}

void main()
{
    int n;
    printf("3个塔座为a,b,c，圆盘最初在a座，借助b座移到c座。请输入圆盘数：");
    scanf("%d",&n);
    hanoi(n,'a','b','c');
}

 

ACKman函数：

#include<stdio.h>
int ack(int m,int n)
{
    int z;
    if(m==0)
        z=n+1;
    else if(n==0)
        z=ack(m-1,1);
    else
        z=ack(m-1,ack(m,n-1));
    return z;
}

void main()
{
    int m,n;
    printf("Please input m,n:");
    scanf("%d%d",&m,&n);
    printf("Ack(%d,%d)=%d\n",m,n,ack(m,n));
}