递归的汉诺塔,就算是我写的吧,网上很多,最近一个月研究题目,可以多发点文章了
#include <stdio.h>
static void move(const char x,const int n,const char z)
{printf("disc %d from %c to %c/n",n,x,z);
}
static void hanoi(const int n,const char x,const char y,const char z)
{if(n==1)
move(x,1,z);
else
{hanoi(n-1,x,z,y);
move(x,n,z);
hanoi(n-1,y,x,z);
}
}
int main()
{int n;
printf("input a disc number:/n");
scanf("%d",&n);
hanoi(n,'x','y','z');
}