C# 递归算法C# 递归算法

69 阅读 0 评论 46 点赞

我是靠谱客的博主聪明音响，最近开发中收集的这篇文章主要介绍C# 递归算法C# 递归算法，觉得挺不错的，现在分享给大家，希望可以做个参考。

C# 递归算法

什么是递归函数/方法？
任何一个方法既可以调用其他方法也可以调用自己，而当这个方法调用自己时，我们就叫它递归函数或递归方法。
通常递归有两个特点：
1. 递归方法一直会调用自己直到某些条件被满足
2. 递归方法会有一些参数，而它会把一些新的参数值传递给自己。
  那什么是递归函数？函数和方法没有本质区别，但函数仅在类的内部使用。以前C#中只有方法，从.NET 3.5开始才有了匿名函数。

阶乘（!）是小于某个数的所有正整数的乘积。
0! = 1
1! = 1
2! = 2 * 1! = 2
3! = 3 * 2! = 6
…
n! = n * (n - 1)!
下面是计算阶乘的一种实现方法（没有递归）：
代码如下:

public long Factorial(int n)
{
if (n == 0)
return 1;
long value = 1;
for (int i = n; i > 0; i--)
{
value *= i;
}
return value;
}

下面是用递归的方法实现计算阶乘，与之前的代码比起来它更简洁。
复制代码代码如下:

public long Factorial(int n)
{
if (n == 0)//限制条件，对该方法调用自己做了限制 
return 1;
return n * Factorial(n - 1);
}

以上就是聪明音响为你收集整理的C# 递归算法C# 递归算法的全部内容，希望文章能够帮你解决C# 递归算法C# 递归算法所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。