C# 递归执行顺序

为了方便进一步理解递归,写了一个数字输出

复制代码
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

具体使用方法如下:

  • 定义一个递归函数,入参数和返回类型。
  • 在函数体内,编写递归停止条件和递归调用的语句。
  • 在递归调用前后,可以编写其他需要执行的代码

总结:

递归的执行顺序是先进后出的,每次递归调用都会暂停当前的执行,进入到新的函数调用中执行,直到满足退出条件时递归结束,然后返回到上一层递归调用,继续执行后续的代码。

  1. 先进后出的场景使用包括但不限于:
  • 栈数据结构:递归函数的调用栈是一种典型的先进后出的结构,可以利用栈的特性实现一些需要后进先出的操作。
  • 深度优先搜索(DFS):在树或图的遍历过程中,可以使用递归实现深度优先搜索,先探索当前节点的子节点,再回溯到父节点的其他未探索子节点。
  • 解决复杂问题:递归可以将复杂问题分解成简单的子问题,并通过先解决子问题再合并的方式得到最终解。例如,递归可以用于计算斐波那契数列、阶乘、二叉树的高度等。
  • 反转操作:递归可以实现字符串、列表、数组等的反转操作,先处理最后一个元素,再处理前面的元素,从而实现先进后出的效果。
相关推荐
点云SLAM2 小时前
二叉树算法详解和C++代码示例
数据结构·c++·算法·红黑树·二叉树算法
今天背单词了吗9809 小时前
算法学习笔记:19.牛顿迭代法——从原理到实战,涵盖 LeetCode 与考研 408 例题
笔记·学习·算法·牛顿迭代法
jdlxx_dongfangxing10 小时前
进制转换算法详解及应用
算法
why技术11 小时前
也是出息了,业务代码里面也用上算法了。
java·后端·算法
2501_9228955811 小时前
字符函数和字符串函数(下)- 暴力匹配算法
算法
IT信息技术学习圈12 小时前
算法核心知识复习:排序算法对比 + 递归与递推深度解析(根据GESP四级题目总结)
算法·排序算法
愚润求学12 小时前
【动态规划】01背包问题
c++·算法·leetcode·动态规划
会唱歌的小黄李13 小时前
【算法】贪心算法入门
算法·贪心算法
轻语呢喃13 小时前
每日LeetCode : 两数相加--链表操作与进位的经典处理
javascript·算法
钢铁男儿14 小时前
C# 接口(接口可以继承接口)
java·算法·c#