汉诺塔（递归运算）

汉诺塔移动规则是小盘子只能放到大盘子上面，运用递归运算
把移动n(n>1)个盘化解为移动两个盘子的问题，即把小盘子移
动到大盘子上。
a,b,c三个柱子，通过b柱把a柱上的盘子移动到c柱上
第一步：借用c柱把a柱最大盘子上面的n-1个盘子移动到b柱上
第二步：把a柱最大盘子移动到c柱上

第三步：借用a柱把b柱上的盘子移动到c柱上

程序代码：

#include <stdio.h>
void hanroi(int n,char a, char b, char c)
{
	if(n>0)
	{
		if(n==1)
		{
			printf("%c -> %c\n",a,c);	
		}	
		else
		{
			hanroi(n-1,a,c,b);
			printf("%c -> %c\n",a,c);
			hanroi(n-1,b,a,c);	
		}
	}	
} 
int main()
{
	hanroi(3,'a','b','c');
	return 0;
}

输出结果：

过程分析：

#include <stdio.h>
void Hannoi(3,char a, char b, char c)
{
	if(n>0)
	{
		if(n==1)
		{
			printf("%c -> %c\n",a,c);	
		}	
		else
		{
			//Hannoi(2,a,c,b);
			void Hannoi(2,char a, char b, char c)//a=a,b=c,c=b
			{
				if(n>0)
				{
					if(n==1)
					{
						printf("%c -> %c\n",a,c);	
					}	
					else
					{
						//Hannoi(1,a,c,b);
						void Hannoi(1,char a, char b, char c)//a=a,b=c=b,c=b=c
						{
							if(n>0)
							{
								if(n==1)
								{
									printf("%c -> %c\n",a,c);//第一次：a -> c	
								}	
								else
								{
									Hannoi(n-1,a,c,b);
									printf("%c -> %c\n",a,c);
									Hannoi(n-1,b,a,c);	
								}
							}	
						}
						
						printf("%c -> %c\n",a,c);//第二次：a -> b
						//Hannoi(1,b,a,c);
						void Hannoi(1,char a, char b, char c)//a=b=c,b=a=a,c=b=b
						{
							if(n>0)
							{
								if(n==1)
								{
									printf("%c -> %c\n",a,c);//第三次：c -> b	
								}	
								else
								{
									Hannoi(n-1,a,c,b);
									printf("%c -> %c\n",a,c);
									Hannoi(n-1,b,a,c);	
								}
							}	
						}
						
					}
				}	
			}
			printf("%c -> %c\n",a,c);//第四次：a -> c
			
			//Hannoi(2,b,a,c);
			void Hannoi(2,char a, char b, char c)//a=b,b=a,c=c
			{
				if(n>0)
				{
					if(n==1)
					{
						printf("%c -> %c\n",a,c);	
					}	
					else
					{
						//Hannoi(1,a,c,b);
						void Hannoi(1,char a, char b, char c)//a=a=b,b=c=c,c=b=a
						{
							if(n>0)
							{
								if(n==1)
								{
									printf("%c -> %c\n",a,c);//第五次：b -> a
								}	
								else
								{
									Hannoi(1,a,c,b);
									printf("%c -> %c\n",a,c);
									Hannoi(n-1,b,a,c);	
								}
							}	
						}
						
						printf("%c -> %c\n",a,c);//第六次：b -> c
						
						//Hannoi(n-1,b,a,c);
						void Hannoi(1,char a, char b, char c)//a=a,b=a=b,c=b=c
						{
							if(n>0)
							{
								if(n==1)
								{
									printf("%c -> %c\n",a,c);//第七次：a -> c	
								}	
								else
								{
									Hannoi(n-1,a,c,b);
									printf("%c -> %c\n",a,c);
									Hannoi(n-1,b,a,c);	
								}
							}	
						}
					}
				}	
			}
		}
	}	
} 
int main()
{
	Hannoi(3,'a','b','c');
	return 0;
}