递归实战(1)汉诺塔C语言实现

第一次去参见宣讲会，笔试做的不怎么理想，最后一个编程题是实现汉诺塔，之前学数据结构的时候还按照视频写过这段程序，今天考上了却写不出来了，还是自己功夫不到家，今天痛定思痛，一定要把它搞清楚。
汉诺塔问题描述：
a, b, c 三个柱， 初始盘子全在a柱上；                                
    盘子叠放的规则是盘子只能放在比他大的盘子上；

         按照盘子的叠放规则，借助b柱，将a柱子上的盘子全部移到c柱；

          算法解析： 以a柱上的三个盘子为例

          step1:借助c柱移动a柱上面两个盘子到b柱，此时a柱上剩一个大盘子；

          step2:移动a柱最后一个盘子到 c柱；

  step3:借助a柱移动b柱上的两个盘子到c柱；

        此算法解析表示递推关系，将三个盘子转化为两个盘子而且得到递归的边界条件：即a柱上剩下1个盘子便可直接从a移动到c结束递归；

        C代码实现：

void hanoi(int n, char a, char b, char c)
{	
	if(n > 0)
	{
		if(n == 1)
		{
			printf("%c -> %c\n";a,c);	
		}
		
		else
		{
			hanoi( n-1, a, c, b);
			printf("%c -> %c\n";a,c);
			hanoi( n-1, b, a, c);	
		}
    }
}