汉诺塔的实现

        从左到右 A  B  C 柱 大盘子在下, 小盘子在上, 借助B柱将所有盘子从A柱移动到C柱, 期间只有一个原则: 大盘子只能在小盘子的下面.如果有3个盘子, 大中小号, 越小的越在上面, 从上面给盘子按顺序编号 1(小),2(中),3(大), 后面的原理解析引用这里的编号.

1.假设只有一个盘子的时候, 盘子数量 N=1

只有一个步骤   将第1个盘子从A移动到C, 为了对比方便我这样来描述这个步骤：

步骤  盘子编号 从柱子移动   移动到柱子

1       1                A               C

2. 如果有两个盘子, 盘子数量 N = 2

步骤  盘子编号 从柱子移动   移动到柱子

1              1                A               B

2              2                A               C

3              1                B               C

3. 如果有三个盘子, 盘子数量 N = 3

步骤  盘子编号 从柱子移动   移动到柱子

1                1　　　  A                    C

2                2　　　  A　　　　    B

3                1              C                     B

4                3              A                    C

5                1              B                    A

6                2              B                    C

7                1              A                    C   

代码如下：

#include <stdio.h>

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 );		//将n-1个盘子从a借助c移至b 
			
			printf( "%c->%c\n",a,c );	//将最底层盘子从a移至c 
			
			hanoi( n-1,b,a,c );			//将n-1个盘子从b借助a移至c 
		}	
	}
}

int main()
{
	hanoi( 2,'a','b','c' );
	return 0;
}