汉若塔递归实现

神奇的汉若塔神话留给了程序员来演绎：

#include "stdio.h"
#include "string.h"

void MoveSingle(char a,char b)
{
	printf("move from %c to %c \n",a,b);
}
void MoveTower(int n,char start, char end,char temp)
{
	if (n==1)
	{
		MoveSingle(start,end);
	}
	else
	{
		MoveTower(n-1,start,temp,end);
		MoveSingle(start,end);
		MoveTower(n-1, temp,end, start);
	}
}
int main()
{
	MoveTower(8, 'a','b', 'c');
}

大家还是不要去追究递归是如何迭代的吧，反正计算机会帮我们完成，就让他迭代嘛，只要简单情景正确，分解子问题ok就解决啦。