【无标题】

C语言递归的一些应用

如何处理兔子繁殖问题
例如：兔子繁殖问题：假定一对大兔子每月能生一对小兔子，且每对新生的小兔子经过一个月可以长成一对大兔子,具备繁殖能力，如果不发生死亡，且每次均生下一雌一雄，问一年后共有多少对兔子？

int  TotalRabbit(int x, int y)
{
	int totalRabbits, i;
	for (i = 1; i <= 12; i++)
	{
		totalRabbits = x + y;
		y = x;
		x = totalRabbits;
	}
	return totalRabbits;
}
int main()
{
	int TotalRabbit( x, y);
	int bigRibbit = 0;
	int smallRibbit = 1;
	int totalRabbits = TotalRabbit(bigRibbit, smallRibbit);
	printf("一年后有%d只兔子", totalRabbits);
}

`就是利用递归思想去把复杂的问题简单化，从而使程序运行的效率更高。

编写一个函数实现n的k次方，使用递归实现。

代码如下：

double Fact(int a, int b)

{

	if (b < 0)

		return (1.0 / Fact(a, -b));

	else if (b == 0)

		return 1;

	else

		return a * Fact(a, b - 1);

}

int main()

{

	int a = 0;

	int b = 0;

	while (scanf("%d %d", &a, &b) != EOF)

	{

		double ret = Fact(a, b);

		printf("结果为：%1f", ret);

	}

	return 0;
}