《2022年c递归函数详细介绍及使用方法.docx》由会员分享，可在线阅读，更多相关《2022年c递归函数详细介绍及使用方法.docx（17页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -精品资料 欢迎下载C# 递归函数具体介绍及使用方法什么是递归函数 /方法？任何一个方法既可以调用其他方法也可以调用自己,而当这个方法调用自己时,我们就叫它递归函数或递归方法；通常递归有两个特点：1. 递归方法始终会调用自己直到某些条件被满意2. 递归方法会有一些参数,自己；而它会把一些新的参数值传递给那什么是递归函数？函数和方法没有本质区分,但函数仅在 类的内部使用； 以前 C#中只有方法, 从.NET 3.5 开头才有了 匿名函数；所以,我们最好叫递归方法,而非递归函数,本文中将统一称之为递归；在应用程序中
2、为什么要使用递归？何时使用递归？如何用？“ 写任何一个程序可以用赋值和 而 while 语句就可以用赋值、if-then-else 语句表示出来,if-then-else 和递归表示出来； ”（出自 Ellis Horowitz的数据结构基础（C 语言版） - Fundamentals of Data Structure in C ）递归解决方案对于复杂的开发来说很便利,而且特别强大,但由于频繁使用调用栈 些时候性能极差） ；（call stack）可能会引起性能问题 （有我们来看一看下面这个图：细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 1 页
3、,共 11 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -精品资料 欢迎下载调用栈图示 下面我准备介绍一些例子来帮忙你更好的懂得递归的风险和回报；1. 阶乘 阶乘（ .）是小于某个数的全部正整数的乘积；0. = 1 1. = 1 2. = 2 * 1. = 2 3. = 3 * 2. = 6 . n. = n * n - 1. 下面是运算阶乘的一种实现方法（没有递归）：. 代码如下 : public long Factorialint n if n = 0 return 1; long value = 1; for
4、 int i = n; i 0; i- 细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 2 页,共 11 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -精品资料 欢迎下载 value *= i; return value; 下面是用递归的方法实现运算阶乘,与之前的代码比起来 它更简洁；. 代码如下 : public long Factorialint n if n = 0/ 限制条件,对该方法调用自己做了限制 return 1; return n * Factorialn
5、 - 1; 你知道的, n 的阶乘实际上是 n-1 的阶乘乘以 n,且 n0；它可以表示成 Factorialn = Factorialn-1 * n 这是方法的返回值,但我们需要一个条件 假如 n=0 返回 1；现在这个程式的规律应当很清晰了,这样我们就能够轻易的懂得； 2. Fibonacci 数列Fibonacci 数列是按以下次序排列的数字：0,1,1,2,3,5,8,13,21,34,55, 假如 F0 = 0 并且 F1= 1 那么 Fn = 细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 3 页,共 11 页 - - - - - - -
6、 - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -精品资料 欢迎下载Fn-1 + Fn-2 下面的方法就是用来运算. 代码如下 : public long Fibint n if n 2 return n; long f = new longn+1; f0 = 0; f1 = 1; for int i = 2; i = n; i+ fi = fi - 1 + fi - 2; return fn; Fn 的（没有递归,性能好） 假如我们使用递归方法,这个代码将更加简洁,但性能很 差；. 代码如下 : 细心整理归纳 精选学习资料 - - - - - -
7、 - - - - - - - - - 第 4 页,共 11 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -精品资料 欢迎下载public long Fibint n if n = 0 | n = 1 / 满意条件 return n; return Fibk - 2 + Fibk - 1; 3. 布尔组合有时我们需要解决的问题比Fibonacci 数列复杂许多,例如我们要枚举全部的布尔变量的组合；换句话说,假如 n=3,那么我们必需输出如下结果：true, true, true true, true, false t
8、rue, false, true true, false, false false, true, true false, true, false false, false, true false, false, false 假如 n 很大,且不用递归是很难解决这个问 题的；. 代码如下 : public void CompositionBooleansstring result, int counter 细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 5 页,共 11 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - -
9、 - - - - - - - - - - -精品资料 欢迎下载 if counter = 0 return; bool booleans = new bool2 true, false ; for int j = 0; j 2; j+ StringBuilder stringBuilder = new StringBuilderresult; stringBuilder.Appendstring.Format0 , booleansj.ToString.ToString; if counter = 1 Console.WriteLinestringBuilder.ToString; Compo
10、sitionBooleansstringBuilder.ToString, counter - 1; 现在让我们来调用上面这个方法：. 代码如下 : CompositionBooleanstring.Empty, 3; Ian Shlasko 建议我们这 样使用递归：. 代码如下 : 细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 6 页,共 11 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -精品资料 欢迎下载public void BooleanComposition
11、sint count BooleanCompositionscount - 1, true; BooleanCompositionscount - 1, false; private void BooleanCompositionsint counter, string partialOutput if counter = 0 Console.WriteLinepartialOutput; else BooleanCompositionscounter - 1, partialOutput+ , true; BooleanCompositionscounter - 1, partialOutp
12、ut+ , false; 4. 猎取内部反常假如你想获得innerException ,那就挑选递归方法吧,它很有用；. 代码如下 : public Exception GetInnerExceptionException ex 细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 7 页,共 11 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -精品资料 欢迎下载 return ex.InnerException = null . ex : GetInnerExceptione
13、x.InnerException; 为什么要获得最终一个innerException 呢？！这不是本文的主题,我们的主题是假如你想获得最里面的 innerException ,你可以靠递归方法来完成；这里的代码：. 代码如下 : return ex.InnerException = null . ex : GetInnerExceptionex.InnerException; . 代码如下 : 与下面的代码等价if ex.InnerException = null/ 限制条件return ex; return GetInnerExceptionex.InnerException;/ 用内部反常
14、作为参数调用自己 现在,一旦我们获得了一个反常,我们就能找到最里面的 innerException ；例如：. 代码如下 : 细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 8 页,共 11 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -精品资料 欢迎下载try throw new ExceptionThis is the exception, new ExceptionThis is the first inner exception., new ExceptionTh
15、is is the last inner exception.; catch Exception ex Console.WriteLineGetInnerExceptionex.Message; 我曾经想写关于匿名递归方法的文章,但是我发觉我的解 释无法超越那篇文章；5. 查找文件 我在供你下载的示范项目中使用了递归,通过 这个项目你可以搜寻某个路径,并获得当前文件夹和其子文件夹中全部文件的路径；. 代码如下 : private Dictionary errors = new Dictionary; private List result = new List; private void Se
16、archForFilesstring path 细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 9 页,共 11 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -精品资料 欢迎下载try foreach string fileName in Directory.GetFilespath/Gets all files in the current path result.AddfileName; foreach string directory in Directory.Ge
17、tDirectoriespath/Gets all folders in the current path SearchForFilesdirectory;/The methods calls itself with a new parameter, here. catch System.Exception ex errors.Addpath, ex.Message;/Stores Error Messages in a dictionary with path in key 这个方法好像不需要满意任何条件,由于每个目录假如没 有子目录,会自动遍历全部子文件；总结细心整理归纳 精选学习资料 -
18、 - - - - - - - - - - - - - - 第 10 页,共 11 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -精品资料 欢迎下载我们其实可以用递推算法来替代递归,且性能会更好些,但我们可能需要更多的时间开销和非递归函数；但关键是我们必需依据场景挑选正确实现方式；James MaCaffrey 博士认为尽量不要使用递归,除非实在没有方法；你可以读一下他 的文章；我认为：A 假如性能是特别重要的,请防止使用递归 B假如递推方式不是很复杂的,请防止使用递归 C 假如 A 和 B 都不满意,请不要徘徊,用递归吧；例如：第一节（阶乘） ：这里用递推并不复杂,那么就防止用递归；其次节（ Fibonacci ）：像这样的递归并不被举荐；当然,我并不是要贬低递归的价值,我记得人工智能中的重要一章有个微小化极大算法 递归实现的；（Minimax algorithm ）,全部是用但是假如你打算使用队规方法,你最好尝试用储备来优化 它；版权声明：本文由作者Tony Qu 原创,未经作者同意必需保留此段声明,且在文章页面明显位置给出原文连接,否就 视为侵权；细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 11 页,共 11 页 - - - - - - - - -