n阶汉诺塔（樊塔）问题 C语言简单实现状态空间法

汉诺塔问题或者叫做樊塔问题：
有三个分别名为A，B，C的塔座，A上有n个直径大小个相同、由小到大编号为1，2，…，n的圆盘。将A上n个圆盘移至C上，移动时必须遵循：
（1）每次只能移动一个圆盘
（2）圆盘可以插在A，B，C中的任意一个塔座上；
（3）任何时刻不能将一个较大的圆盘压在较小的圆盘之上

很经典的递归问题，通过从2阶 3阶的移动方式 我们不难看出其总的方法要分为三步：
1， 把n-1个圆盘从A移动到B；
2， 把最大的圆盘n从A移动到C；
3， 把n-1个圆盘从B移动到C；

其中第二步是不可分的，所以我们考虑： 把n-1个圆盘从A借助C移动到B
把n-2个圆盘从A移动到C；
把最大的圆盘n-1从A移动到B；
把n-2个圆盘从C移动到B；
以此类推
所以递归就出现了
代码实现：

#include"stdio.h"
#include"stdlib.h"
void fanta(int n,<