Hanoi问题

#include<stdio.h>
int main()
{
　　int m;
　　void hanoi(int n,char x,char y,char z);
　　printf("input the number of disk:\n");
　　scanf("%d",&m);
　　hanoi(m,'A','B','C');
　　return 0;
}
void hanoi(int n,char x,char y,char z)
{
　　void move(char a,char b);
　　if(n==1)
　　move(x,z);
　　else
　　{
　　hanoi(n-1,x,z,y);
　　move(x,z);
　　hanoi(n-1,y,x,z);
　　}
}
void move(char a,char b)
{
　　printf("%c----->%c\n",a,b);
}

巴特西

Hanoi问题

最新文章

热门文章