C语言练习（2）——函数递归讲解及练习

递归定义：

函数递归指的是在函数内部调用自身的过程。通过递归，函数能够重复地执行自身，每次调用时处理问题的一部分，直到达到一个可以直接解决的最简单的问题（基本情况或边界条件）。

基本情况（Base Case）：

递归函数必须包含一个或多个基本情况，即能够直接解决的最简单的问题。当函数达到基本情况时，递归将停止。基本情况提供了递归终止的条件，是递归函数的出口。

递归函数的特点：

1. 问题规模减小：递归调用必须保证问题规模在每次递归时都减小，否则递归可能无法终止。通过每次递归调用都将问题规模减小，最终达到基本情况。

2. 简化问题：递归能够将复杂问题分解成更小、更简单的子问题，使得代码逻辑更加清晰和简洁。递归能够提高代码的可读性和可维护性。

3. 适应动态规划：递归和动态规划（DP）问题密切相关。在动态规划中，递归函数可以用来定义子问题之间的关系，帮助我们设计出高效的算法。

练习：

练习一：递归和非递归分别实现求第n个斐波那契数

例如：

输入：5  输出：5

输入：10， 输出：55

输入：2， 输出：1

方法一（递归）：

方法二（非递归）：