汉诺塔（C语言）——递归方法实现

题目：
假设一块板上有三根针 A、B、C。A 针上套有 n个大小不等的圆盘，按照大的在下、小的在上的顺序排列，要把这 n 个圆盘从 A针移动到 C 针上，每次只能移动一个圆盘，移动过程可以借助 B针。但在任何时候，任何针上的圆盘都必须保持大盘在下，小盘在上。从键盘输入需移动的圆盘个数，给出移动的过程。

分析： 利用递归实现圆盘的整个移动过程；当只移动一个圆盘时，直接将圆盘从 A 针移动到 C 针。若移动的圆盘为 n(n>1)，则分成几步走：把 (n-1) 个圆盘从 A 针移动到 B 针（借助 C 针）；A 针上的最后一个圆盘移动到 C 针；B 针上的 (n-1) 个圆盘移动到 C 针（借助 A 针）。每做一遍，移动的圆盘少一个，逐次递减，最后当 n 为 1 时，完成整个移动过程。

#include<stdio.h>
#include<stdlib.h> 
void move(char from, char to) {	
	printf("%c—>%c\n", from, to);
} 
void han(int n, char a, char b, char c) {	
	if(n == 1){		
		move(a, c);	   //只有一个圆盘的时候直接将其从a移动到c针，此处只是形参a,c并不一定代表的是a、c针
	} 
	else {		
		han(n - 1, a, c, b);		
		move(a, c);		
		han(n - 1, b, a, c);	
	} 
} 

int main() {	
	int n;	
	printf("请输入圆盘个数：");	
	scanf("%d", &n);	
	han(n, 'A', 'B', 'C'); 	
	system("pause");	
	return 0;
}