C# 递归函数详细说明及使用方法

发布时间：2023-06-13 14:30:28 所属栏目：语言来源：转载

导读： 　　什么是递归函数/方法？

　　任何一个方法既可以调用其他方法也可以调用自己，而当这个方法调用自己时，我们就叫它递归函数或递归方法。

　　通常递归有两个特点：

　

　　什么是递归函数/方法？

　　任何一个方法既可以调用其他方法也可以调用自己，而当这个方法调用自己时，我们就叫它递归函数或递归方法。

　　通常递归有两个特点：

　　1. 递归方法一直会调用自己直到某些条件被满足

　　2. 递归方法会有一些参数，而它会把一些新的参数值传递给自己。

　　那什么是递归函数？函数和方法没有本质区别，但函数仅在类的内部使用。以前C#中只有方法，从.NET 3.5开始才有了匿名函数。

　　所以，我们最好叫递归方法，而非递归函数，本文中将统一称之为递归。

　　在应用程序中为什么要使用递归？何时使用递归？如何用？

　　“写任何一个程序可以用赋值和if-then-else语句表示出来，而while语句则可以用赋值、if-then-else和递归表示出来。”（出自Ellis Horowitz的《数据结构基础（C语言版）》 - Fundamentals of Data Structure in C）

　　递归解决方案对于复杂的开发来说很方便，而且十分强大，但由于频繁使用调用栈（call stack）可能会引起性能问题（有些时候性能极差）。

　　我们来看一看下面这个图：

　　Proj0

　　调用栈图示

　　下面我打算介绍一些例子来帮助你更好的理解递归的风险和回报。

　　1. 阶乘

　　阶乘（!）是小于某个数的所有正整数的乘积。

　　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);

　　}

　　你知道的，n的阶乘实际上是n-1的阶乘乘以n，且n>0。

　　它可以表示成 Factorial(n) = Factorial(n-1) * n

　　这是方法的返回值，但我们需要一个条件

　　如果 n=0 返回1。

　　现在这个程式的逻辑应该很清楚了，这样我们就能够轻易的理解。

　　2. Fibonacci数列

　　Fibonacci数列是按以下顺序排列的数字：

　　0,1,1,2,3,5,8,13,21,34,55,…如果F0 = 0 并且 F1= 1 那么Fn = Fn-1 + Fn-2

　　下面的方法就是用来计算Fn的（没有递归，性能好）

　　代码如下:

　　public long Fib(int n)

　　{

　　if (n < 2)

　　return n;

　　long[] f = new long[n+1];

　　f[0] = 0;

　　f[1] = 1;

（编辑：源码网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!