C#编程-递归

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

递归

您知道方法可以调用其他方法。但是,方法也可以调用自己。从函数主体调用函数的过程称为递归。

递归的主要优点是在编写清晰、简短和简单的程序方面非常有用。

要理解此概念,请考虑阶乘函数定义为:

	n != 1 * 2 * 3 * 4 * ... * n

此同阶乘函数可定义为:

	n! = (n-1)!* n   where n >  and 0 != 1

n!是一个递归定义,因为在使用(n-1)!时它引用其本身。当 n = 0 时,n!的值为1,当n > 0 时,n!的值用n的较小值定义。

如果必须使用递归计算3!,则先用2!定义3!:

	3! =( 3 * 2! )

现在,用1!定义2!:

	3!=(3 * ( 2 * 1! ))

现在,0!定义为1.因此,该表达式变为:

	3! = (3 * 

相关推荐

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-01-03 12:32:01       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-01-03 12:32:01       100 阅读
  3. 在Django里面运行非项目文件

    2024-01-03 12:32:01       82 阅读
  4. Python语言-面向对象

    2024-01-03 12:32:01       91 阅读

热门阅读

  1. MySQL事务--6个步骤

    2024-01-03 12:32:01       53 阅读
  2. Django数据模型代码片段

    2024-01-03 12:32:01       60 阅读
  3. 1.2作业

    1.2作业

    2024-01-03 12:32:01      62 阅读
  4. springboot密码加盐

    2024-01-03 12:32:01       55 阅读
  5. vu3-14

    vu3-14

    2024-01-03 12:32:01      54 阅读
  6. Spark之Dynamic Resource Allocation

    2024-01-03 12:32:01       59 阅读
  7. How to understand Data Mining

    2024-01-03 12:32:01       53 阅读
  8. 成为更好的软件开发人员的几点要求

    2024-01-03 12:32:01       50 阅读