目录

C#基础(12)递归函数

前言

我们先前已经做了好几个函数的知识补充,今天将会是最后一个函数知识的补充:递归函数。

递归这个东西,看着吓人,其实很简单。我们先来问下gpt让他解释一下吧。

递归函数是一种函数,它在其定义中调用自身。在每次调用时,递归函数会将问题的规模缩小,直到达到基本情况(即不再需要进行递归调用的情况),然后开始返回,并将每个递归调用返回的结果合并以解决问题。

递归函数通常有两个部分:基本情况和递归调用。基本情况是一个停止递归的条件,当满足这个条件时,递归函数会返回一个确定的值。递归调用是指在函数内部调用自身,但是每次调用时,问题的规模会缩小。

递归函数在解决一些问题时非常有用,因为它可以将复杂问题拆解为较小的子问题。通过递归调用来解决这些子问题,最终可以得到整个问题的解。然而,递归函数需要谨慎使用,因为它可能导致无限递归的问题,即递归函数无法停止调用自身。为了避免这种情况,必须确保递归函数在每次调用时都能逐步接近基本情况。

基本概念

根据上述的一些简介,你会觉得很抽象,但是我可以很简单地将这个东西概括成:

让函数自己调用自己,这就是递归函数。

重点:

  • 必须有结束调用,不然会进入死循环
  • 用于条件判断的条件必须自己改变

实例

这个东西我个人觉得道理就是这么简单,我们更多来看两个例子来感受一下递归的作用。

cs 复制代码
static void Fun(int a)
{
    Console.WriteLine(a);
    ++a;
    
    if(a>10)//设置结束条件,当a大于10递归结束
    {
        return;
    }

    Fun(a);//进入递归
}

你可以在VS里尝试这个函数,然后运行后你就能感受到效果。

现在我们来看一个更难的例子,也是大家经常会涉及到的一个例子,使用递归实现斐波那契数列求和的代码:

csharp 复制代码
using System;

public class Program
{
    public static void Main(string[] args)
    {
        int n = 10; // 要计算的斐波那契数列的项数
        int sum = FibonacciSum(n);
        Console.WriteLine($"斐波那契数列的前{n}项和为:{sum}");
    }

    public static int Fibonacci(int n)
    {
        if (n == 0)
        {
            return 0;
        }
        else if (n == 1)
        {
            return 1;
        }
        else
        {
            return Fibonacci(n - 1) + Fibonacci(n - 2);
        }
    }

    public static int FibonacciSum(int n)
    {
        int sum = 0;
        for (int i = 0; i <= n; i++)
        {
            sum += Fibonacci(i);
        }
        return sum;
    }
}

Main方法中,我们声明一个变量n,表示要计算的斐波那契数列的项数。然后调用FibonacciSum方法计算斐波那契数列的前n项和,并将结果打印出来。

Fibonacci方法用于计算斐波那契数列的第n项。如果n为0,则返回0;如果n为1,则返回1;否则,递归调用Fibonacci方法来计算第n - 1项和第n - 2项的和。

FibonacciSum方法用于计算斐波那契数列的前n项和。它通过循环调用Fibonacci方法来计算每一项,并将它们累加到sum变量中。最后返回sum作为结果。

这段代码对初学者会有一些难度,但是我相信你只要花时间去理解,一定能get到递归函数的魅力,他可以节省很多代码量,提高代码复用性,重要的是,他在树形结构问题的解决上起着至关重要的位置(树是一种数据结构)。

总结

想毕你通过这两个例子,就能很好感受到递归的基本概念,但我觉得你如果需要加强自己对代码的理解,那一定要去尝试多练题,多写代码,而不是眼睛一看,脑子一过就完了,那样就算你很聪明,当时看懂了,过段时间你遇到一个稍微复杂的问题就未必会用。

所以,踏实学习。

请期待我的下一篇博客!

本文是转载文章,点击查看原文
如有侵权,请联系 xyy@jishuzhan.net 删除
相关推荐
杰瑞学AI21 分钟前
LeetCode详解之如何一步步优化到最佳解法:21. 合并两个有序链表
数据结构·python·算法·leetcode·链表·面试·职场和发展
石去皿22 分钟前
力扣hot100 71-80记录
算法·leetcode·职场和发展
网安小陈32 分钟前
【网安】处理项目中的一些常见漏洞bug(java相关)
java·开发语言·数据库·安全·web安全·网络安全·bug
java1234_小锋34 分钟前
一周学会Pandas2 Python数据处理与分析-Jupyter Notebook安装
开发语言·python·jupyter·pandas
久绊A37 分钟前
IPIP.NET-IP地理位置数据
开发语言·网络·php
skywalk816338 分钟前
unittest测试模块:Python 标准库中的单元测试利器
开发语言·python·unittest
佚明zj43 分钟前
[ISP] raw图常见的噪声种类以及生成原因
算法
无 证明1 小时前
【C++】类和对象 (第一弹)
开发语言·c++·算法
xianduan_1 小时前
leetcode刷题记录44-208. 实现 Trie (前缀树)
算法·leetcode·翻译
梭七y1 小时前
【力扣hot100题】(051)腐烂的橘子
算法·leetcode·职场和发展