首页 > 编程语言 >C# 递归

C# 递归

时间:2023-03-07 13:12:40浏览次数:32  
标签:10 递归 示例 C# System int using

C# 递归

递归就是把规模大的问题转化为规模小的相似的子问题来解决。在函数实现时,因为解决大问题的方法和解决小问题的方法往往是同一个方法,所以就产生了函数调用它自身的情况。另外这个解决问题的函数必须有明显的结束条件,这样就不会产生无限递归的情况。本文主要介绍一下C# 递归,以及相关的示例代码。

 

1、C# 递归

递归是使函数本身调用的技术。 该技术提供了一种将复杂问题分解为易于解决的简单问题的方法。

递归可能有点难以理解。弄清楚它是如何工作的最好方法是进行试验。

2、递归示例

将两个数字加在一起很容易,但是将一系列数字相加则比较复杂。在下面的示例中,递归通过将其分解为添加两个数字的简单任务而用于将多个数字加在一起:

例如:

使用递归将所有数字加到10。

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace ConsoleApplication
{
    class Program
    {
      
        public static int Sum(int k)
        {
          if (k > 0)
          {
            return k + Sum(k - 1);
          } 
          else
          {
            return 0;
          }
        }
        static void Main(string[] args)
        {   
          int result = Sum(10);
          Console.WriteLine(result);
        }
    }
}

示例说明

Sum()函数被调用时,它将参数k加到所有小于k的数的和中并返回结果。当k变为0时,函数返回0。当运行时,程序遵循以下步骤:

10 + sum(9)
10 + ( 9 + sum(8) )
10 + ( 9 + ( 8 + sum(7) ) )
...
10 + 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 + sum(0)
10 + 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 + 0

 

 

因为函数在k0时不调用自身,所以程序在这里停止并返回结果。

3、递归跳出条件

就像循环会遇到无限循环的问题一样,递归函数也会遇到无限递归的问题。 无限递归是函数永不停止调用自己。 每个递归函数都应具有停止条件,即该函数停止自行调用的条件。 在前面的示例中,跳出条件是参数k变为0时。

看到各种不同的示例有助于更好地理解该概念。 在此示例中,该函数在开始和结束之间添加多个数字。 此递归函数的跳出条件是end不大于start时:

例如:

使用递归将5到10之间的所有数字相加。

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace ConsoleApplication
{
    class Program
    {
      
       public static int Sum(int start, int end) 
        {
          if (end > start) 
          {
            return end + Sum(start, end - 1);
          } 
          else 
          {
          return end;
          }
        }
        static void Main(string[] args)
        {   
          int result = Sum(5,10);
          Console.WriteLine(result);
        }
    }
}

4、递归的应用

求一个数的阶乘是练习简单而典型的例子,阶乘的递推公式为:factorial(n)=n*factorial(n-1),其中n为非负整数,且0!=1,1!=1

我们根据递推公式可以轻松的写出其递归函数:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace ConsoleApplication
{
    class Program
    {
      
        public static int Factorial(int n)
        {
          if (n < 0)
             Console.WriteLine("参数不能为负!");
          else if (n == 1 || n == 0)
             return 1;
          else
             return n * Factorial(n - 1);
          return 0;
        }
        static void Main(string[] args)
        {   
          int result = Factorial(6);
          Console.WriteLine(result);
        }
    }
}

递归过程如下图所示,

标签:10,递归,示例,C#,System,int,using
From: https://www.cnblogs.com/GaoUpUp/p/17187719.html

相关文章

  • C# 类class 字段和属性
    C#类class字段和属性C#是面向对象的编程语言,对象就是面向对象程序设计的核心。所谓对象就是真实世界中的实体,对象与实体是一一对应的,也就是说现实世界中每一个......
  • SpringCloud微服务实战——搭建企业级开发框架(五十):集成移动端推送功能的系统通知公告
      系统的通知公告功能似乎是很容易被忽略的功能模块,在传统的软件系统中,一般OA类软件系统不可或缺,而在应用软件系统中此功能或有或无,在现在大多数的互联网软件系统中,此功......
  • C# 面向对象 类和对象的声明及使用
    C#面向对象类和对象的声明及使用C#是面向对象的编程语言,对象就是面向对象程序设计的核心。所谓对象就是真实世界中的实体,对象与实体是一一对应的,也就是说现实......
  • 02、CMakeLists.txt基本写法
    cmake_minimum_required(VERSION3.10)#设置c++标准#set(CMAKE_CXX_STANDARD11)#设置输出文件存放目录set(CMAKE_RUNTIME_OUTPUT_DIRECTORY${CMAKE_BINARY_DIR}/......
  • C# 类class 构造函数
    C#类class构造函数C#是面向对象的编程语言,对象就是面向对象程序设计的核心。所谓对象就是真实世界中的实体,对象与实体是一一对应的,也就是说现实世界中每一个实......
  • C# 类class 方法
    C#类class方法C#是面向对象的编程语言,对象就是面向对象程序设计的核心。所谓对象就是真实世界中的实体,对象与实体是一一对应的,也就是说现实世界中每一个实体都......
  • C# 修饰符
    C#修饰符C#是面向对象的编程语言,对象就是面向对象程序设计的核心。所谓对象就是真实世界中的实体,对象与实体是一一对应的,也就是说现实世界中每一个实体都是一个......
  • Gini coefficient直观的解释与实现
    引言大家在机器学习中经常会看到基尼系数的词汇,有时候在做比赛的时候,有些赛题的ScoringMetric就是基尼系数。我们去Google或者Baidu,得到的都是些不甚满意的经济学相关......
  • CART分类回归树分析与python实现
    引言前面我们分享过一篇决策树算法叫ID3:ID3决策树原理分析及python实现。首先我们来回顾下ID3算法。ID3每次选取最佳特征来分割数据,这个最佳特征的判断原则是通过信息......
  • 89. Gray Code
    ##题目Thegraycodeisabinarynumeralsystemwheretwosuccessivevaluesdifferinonlyonebit.Givenanon-negativeintegernrepresentingthetotalnum......