欢迎使用CSDN-markdown编辑器

基本算法—递归
一、递归的定义
简而言之，自己调用自己。

二、递归的应用场景
适用于一个大问题的求解。该问题可以分解为若干小问题，且小问题的求解方式和大问题一样。即大问题的解决依托小问题的解决。

三、注意事项
一定要有递归结束的条件。

四、题目
(一)基础题
1,求1到n的和,其中n>0

2,给一个自然数n(n >= 0),求解n!

3,求斐波那契数列中第n个项的值.
斐波那契数列的第一个元素是0,第二个元素是1, 从第三个元素开始, 每个元素值是前两个元素的和.
例如: [0,1,1,2,3,5,8,13,21…….]

斐波那契数列（Fibonacci）：
在数学上，斐波那契数列是以递归的方法定义：
F0 = 0(n = 0) F1 = 1(n = 1) Fn = F(n-1)+F(n-2)

4,给定一个整形数组,求得数组中的最大值.

5,给定一个整形数组,求得数组中的最小值

6,给定一个正整数字,求得该数字各位的和.(分别使用递归和非递归方式实现)