汉诺塔———递归问题

#define _CRT_SECURE_NO_WARNINGS
# include <stdio.h>

void hannuota(int n, char A, char B, char C)
{
	/*
		如果是1个盘子
			直接将A柱子上的盘子从A移到C
		否则
			先将A柱子上的n-1个盘子借助C移到B
			直接将A柱子上的盘子从A移到C
			最后将B柱子上的n-1个盘子借助A移到C
	*/
	if (1 == n)
	{
		printf("将编号为%d的盘子直接从%c柱子移到%c柱子\n", n, A, C);
	}
	else
	{
		hannuota(n - 1, A, C, B);
		printf("将编号为%d的盘子直接从%c柱子移到%c柱子\n", n, A, C);
		hannuota(n - 1, B, A, C);
	}
}

int main(void)
{
	char ch1 = 'A';
	char ch2 = 'B';
	char ch3 = 'C';
	int n;

	printf("请输入要移动盘子的个数: ");
	scanf("%d", &n);

	hannuota(n, 'A', 'B', 'C');


	return 0;
}

递归与栈的关系
从上面的分析的递归问题来看，递归对问题的处理顺序，是遵循了先入后出（先开始的问题最后结束）的规律，这天然地符合栈这种数据结构的特性！递归和栈之间有一种紧密的联系。事实上，大部分的编译器是使用栈来实现递归的。当调用一个方法的时候，编译器会把这个方法的所有参数及其返回地址（这个方法返回时控制达到的地方）都压入栈中，然后把控制转移给这个方法。当这个方法返回时，这些值退栈。参数消失，并且控制权重新回到返回地址处。
事实上，我们可以把任意一个递归程序转换成一个使用栈的程序。本质上做的转换是本来由编译器来维护的栈，变为由开发人员来维护。