动手敲代码——递归（汉诺塔问题）

/*N阶汉诺塔递归实现:如果将n个盘子（由小到大）从a通过b，搬到c，移动的规则如下：这些圆形盘只能在3个塔问进行移动．一
次只能移动一个盘子，且任何时候都不允许将较大的盘子压在比它小的盘子的上面。*/

//思路：把n-1个盘子移动到b柱子上，然后把第n个盘子移动到c柱子上，最后把n-1个盘子移动到c柱子上

#include <stdio.h>

int i = 0;

void move(int n,char a,char b)
{
i++;
printf("%d盘子:%c -> %c  第%d次\n",n,a,b,i);
}

void hannuo(int n,char a,char b,char c)
{
if(0 == n)
{
return;
}
if(1 == n)
{
i++;
printf("%d盘子:%c -> %c  第%d次\n",n,a,c,i);
}
else
{
hannuo(n-1,a,c,b);  //把n-1个盘子移动到b柱子上
move(n,a,c);        //把第n个盘子移动到c柱子上
hannuo(n-1,b,a,c);  //把n-1个盘子移动到c柱子上
}
}

//测试
int main(void)
{
hannuo(10,'a','b','c');
}