首先,我们要知道什么是递归函数(方法)
** 那什么是递归函数?函数和方法没有本质区别,但函数仅在类的内部使用。以前C#中只有方法,从.NET 3.5开始才有了匿名函数。
所以,我们最好叫递归方法,而非递归函数,本文中将统一称之为递归。**
那么递归方法或者递归是任何一个方法既可以调用其他方法也可以调用自己,而当这个方法调用自己时,我们就叫它递归函数或递归方法。
然后,我们要知道递归函数/方法有什么特点:
通常递归有两个特点:
- 递归方法一直会调用自己直到某些条件被满足(在方法中如果没有满足就会一直调用自己,如果一直无法满足方法就会“无法出来”)
- 递归方法会有一些参数,而它会把一些新的参数值传递给自己。
*下面给大家展示一个简单的递归方法--阶乘:*
** 给大家讲解一下什么是阶乘**
** *阶乘n!就是nn-1*...*1的一个名称
那么下面图片就是我写的一个简单的阶乘****:****
这是一个简单的递归方法,方法要满足一个条件n==1,否则方法就会一直被调用。
下面图片是在项目中调用这个递归方法代码:
下面是调试这个递归方法的结果:
结果是120。
5!=54321=120.
版权归原作者 笑敬 所有, 如有侵权,请联系我们删除。