递归学习，试下汉罗塔

递归算法，汉罗塔的例子，上课时感觉有点迷惑，后来翻了一下书，看来自己对递归果然不理解。递归，归纳总结后，总结出来的规律，从大问题转向已知小问题求解。

汉罗塔中我们这个3个柱子，A,B,C然后，准备从A挪到B，把C当做中介，这样我们不关心前面怎么干的，最后一定是A的最后一个挪到B，C上的是剩下的所有盘子。

好，算法理解，下面就是抽象，这个还是有点麻烦的，首先定义我们如何移动的，需要定义哪些关心的参数，A,B,C三个柱子，以及当前的盘子数N。

边界条件是一定要有盘子，否则无法移动，n 必须大于0。

接下来就是输出从哪个柱子到哪个柱子，盘子移动过去后就输出。

// Hanoi.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
//汉罗塔的逻辑处理，A,B,C，如果从A到C
//1。将n-1个汉罗塔从A挪到B
//2.将最大的那个从A挪到C
//3.最后将n-1个汉罗塔从B挪到C
void MoveHanoi(int n,char cFromA,char cToB,char cTemp)
{
	if (n > 0)
	{
		MoveHanoi(n-1,cFromA,cTemp,cToB);
		printf("从%c挪到%c\n",cFromA,cToB);
		MoveHanoi(n-1,cTemp,cToB,cFromA);	
	}
}
int _tmain(int argc, _TCHAR* argv[])
{
	char cA = 'a';
	char cB = 'b';
	char cC = 'c';
	int n = 0;
	printf("please input a number\n");
	scanf("%d",&n);
	if (n < 0)
	{
		printf("number < 0\n");
	}
	MoveHanoi(n,cA,cB,cC);
	system("pause");
	return 0;
}