递归【汉诺塔】

定义：

        一个函数直接或间接的调用自己

递归要满足的三个条件：

        1.递归必须得有一个明确的中止条件

        2.该函数处理的数据gui'mo必须在递减

        3.这个转化必须是可解的

循环和递归：

        递归：易于理解 速度慢 存储空间大

        循环：不易理解 速度快 存储空间小

递归的应用：

        树和森林就是以递归的方式定义的

        数和图的很多算法就是以递归来实现的

        很多数学公式就是以递归的方式定义的

递归处理阶乘：

#include <stdio.h>

//递归实现阶乘
long f(long n)
{
	if (1 == n)
		return 1;
	else
		return f(n - 1) * n;
}

int main(void)
{
	printf("%ld\n", f(6));
	return 0;
}

汉诺塔：

#include <stdio.h>

//递归实现阶乘
long f(long n)
{
	if (1 == n)
		return 1;
	else
		return f(n - 1) * n;
}

void hannuota(int n, char A, char B, char 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_s("%d", &n);

	hannuota(n, 'A', 'B', 'C');
	//printf("%ld\n", f(6));
	return 0;
}