目录
一、什么是递归
二、递归的特点
三、递归的简单使用
1、阶乘
2、斐波拉西数列
一、什么是递归
一个方法既可以调用其他方法又可以调用自己,而当这个方法调用自己时,我们就叫它递归。
二、递归的特点
1、递归方法一直会调用自己直到某些条件满足，因此递归方法要有一个明确的递归结束条件，也就是递归出口。
2、递归算法解题通常显得很简洁，但递归算法解题的运行效率较低。
3、在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。
三、递归的简单使用
1、阶乘
复制代码
1
2
3
4
5
6
7
8
9
10
11public static int Factorial(int i) { if (i == 0) { return 1; } else { return i * Factorial(i - 1); } }
2、斐波拉西数列
斐波那契数列是指这样一个数列：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144……也就是第N(N > 2)个数等于第(N - 1)个数和(N - 2)个数的和。F[n]=F[n-1]+F[n-2](n>=2,F[0]=0,F[1]=1)。
复制代码
1
2
3
4
5
6
7
8
9
10
11public static int Fibonacci(int i) { if (i == 0 || i == 1) { return i; } else { return Fibonacci(i - 1) + Fibonacci(i - 2); } }
最后
以上就是威武皮带最近收集整理的关于C# 递归一、什么是递归二、递归的特点三、递归的简单使用的全部内容，更多相关C#内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复