为了方便进一步理解递归,写了一个数字输出
class Program
{
static void Main(string[] args)
{
int number = 5;
RecursiveDecrease(number);
}
static void RecursiveDecrease(int n)
{
if (n > 0)
{
Console.WriteLine("Before recursive call do : " + n);
RecursiveDecrease(n - 1);
Console.WriteLine("After recursive call do : " + n);
}
}
}
输出结果:
Before recursive call do : 5
Before recursive call do : 4
Before recursive call do : 3
Before recursive call do : 2
Before recursive call do : 1
After recursive call do : 1
After recursive call do : 2
After recursive call do : 3
After recursive call do : 4
After recursive call do : 5
具体使用方法如下:
- 定义一个递归函数,入参数和返回类型。
- 在函数体内,编写递归停止条件和递归调用的语句。
- 在递归调用前后,可以编写其他需要执行的代码
总结:
递归的执行顺序是先进后出的,每次递归调用都会暂停当前的执行,进入到新的函数调用中执行,直到满足退出条件时递归结束,然后返回到上一层递归调用,继续执行后续的代码。
- 先进后出的场景使用包括但不限于:
- 栈数据结构:递归函数的调用栈是一种典型的先进后出的结构,可以利用栈的特性实现一些需要后进先出的操作。
- 深度优先搜索(DFS):在树或图的遍历过程中,可以使用递归实现深度优先搜索,先探索当前节点的子节点,再回溯到父节点的其他未探索子节点。
- 解决复杂问题:递归可以将复杂问题分解成简单的子问题,并通过先解决子问题再合并的方式得到最终解。例如,递归可以用于计算斐波那契数列、阶乘、二叉树的高度等。
- 反转操作:递归可以实现字符串、列表、数组等的反转操作,先处理最后一个元素,再处理前面的元素,从而实现先进后出的效果。