汉诺塔问题

可以用递归来解决，就是把大化小，把多化少，由前推后这类思想来解决。

题目：三根柱子（a，b，c）按字母顺序摆放，a上有n个圆环，大的必须在小的下面，每次只能移动一个，问最少移动多少次可以把圆环都移动到c柱上。

可以先用笔画一画n等于2,3时候该怎么移动来初步认识。要想按大的在下面小的在上面放在c柱，一定是大的先放到c柱，而要放最大的到c柱，那么最大的圆环上面一定是没圆环的状态，也就是说，如果这一步要把最大的放到c柱上，那么此时最大的圆环所在柱只有他一个圆环，c柱无圆环，那么剩余圆环就都在b柱，按小到大摆放，而放完最大的圆环后就没他事了，现在到状态就和初始状态一样了。所以，结合自己画图，问题开始时，就可以把他拆解为两个步骤，1.帮上面n-1个圆环放到b柱子上，2.把最大的圆环放到c柱子上。n-1个环继续按此方式递归即可，直到n-1等于1的时候，直接放到c柱即可。

void hanoi(int n, char pos1, char pos2, char pos3, int* count)
{
	if (n == 1)
	{
		(*count) += 1;
	}
	else
	{
		hanoi(n - 1, pos1, pos3, pos2, count);//把上面n-1个圆环移动到柱b
		(*count)++;//移动剩下的大圆环
		hanoi(n - 1, pos2, pos1, pos3, count);//移动剩下的圆环由b到c
	}
}
int main()
{
	int count = 0;
	hanoi(2, 'a', 'b', 'c', &count);
	printf("%d", count);
}

突然发现自定义函数里的pos1,2,3好像没啥用（对计算机来说）只是便于理解 

void hanoi(int n, int* count)
{
	if (n == 1)
	{
		(*count) += 1;
	}
	else
	{
		hanoi(n - 1, count);
		(*count)++;
		hanoi(n - 1, count);
	}
}
int main()
{
	int count = 0;
	hanoi(2,&count);
	printf("%d", count);
}

     这样好像也行。

总之，这类问题的想法就是怎么把n个柱子移动变的有规律，更简便。