第9讲：函数递归-CSDN博客

本文链接：https://blog.csdn.net/2401_82494141/article/details/135651804

本文介绍了递归的基本概念，包括递归的定义、限制条件（如存在终点和效率问题），并通过实例演示了如何求阶乘和顺序打印整数。文章还比较了递归与迭代的关系，并讨论了递归可能带来的栈溢出问题。最后，以汉诺塔问题为例，探讨了递归在实际问题中的应用。

摘要由CSDN通过智能技术生成

1.什么是递归

2.递归的限制条件

3.递归的举例

4.递归与迭代

5.汉诺塔问题

1.什么是递归？

递归就是函数自己调用自己

1.1递归的思想：大事化小，将原来复杂的问题转化成一个与原问题类似且较简单的问题.

2.递归的限制条件

2.1递归存在终点

2.2每一次递归都会离终点更近一步

3.递归的举例

举例1：求n！

n！==n*（n-1）！

(n-1)！==（n-1）*（n-2）！

(n-2)！==（n-2）*（n-3）！

(n-2)！==（n-3）*（n-4）！

问题越来越小，也存在终点。在（n-i）！中，i单调递增，n-i越来越接近1，当n-i=1时，（n-i）！=1

所以，可以构建函数，该函数的功能是求阶乘

举例2：顺序打印一个整数的每一位

假设有整数12345

可以将问题转化：

顺序打印12345==先打印1，再顺序打印2345

顺序打印2345==先打印2，再顺序打345

顺序打印345==先打印3，再顺序打印45

顺序打印45==先打印4，再顺序打印5

顺序打印5==打印5

可以创建函数，该函数的功能是顺序打印一个数

#include <stdio.h>
void test(int n)
{
	if (n < 10)
	{
		printf("%d", n);
		return;
	}//设置终点
	int a = n, b, count = 0;
	while (a >= 10)
	{
		a /= 10;
		count++;
	}
	printf("%d ", a);//打印第一个数
	while (count > 0)
	{
		a *= 10;
		count--;
	}
	b = n - a;//经循环计算，b是n后面的几位
	test(b);
}
int main()
{
	int n;
	scanf("%d", &n);
	test(n);
	return 0;
}

4.递归与迭代（循坏就是一种迭代）

4.1递归确实是个不错的思想，但递归的工作量大，效率不如循环。同时递归在重复调用函数时，之前调用的函数都没有返回，函数对应的栈帧内存一直被占用，这块空间叫运行时堆栈，也叫函数栈帧，直到函数开始返回时，内存才会慢慢的回收，如果递归的次数过多，就会造成栈溢出。

4.2说了递归这么多坏话，但他终究是存在的，存在即合理，它有属于他的用武之地，但不要随意使用，从而养成“递归坏习惯”，也就是做题目总想着递归。

5.汉诺塔问题（仅求次数）