递归

1、定义：递归是一种针对使用简单的循环难以编程实现的问题，提供优雅解决方案的技术。

                 使用递归就是使用递归方法编程，递归方法就是直接或间接调用自身的方法。

2、递归的的特点：

a：这些方法使用if-else 或switch语句来引导不用的情况。

b：一个或多个基础情况（最简单的情况）用来停止递归。

c:每次递归调用都会简化原始问题，让他不断的接近基础情况，知道它变成这种基础情况为止。

3、实例：

a：计算阶乘

b：编写一个递归的数学定义来计算2的n次方，其中n为正整数。

f(n){

if(n==0)

    return 1;

else

    return 2*f(n-1);

}

c:编写一个递归的数学定义来计算1+2+3+...+n

 

转载于:https://my.oschina.net/u/2482228/blog/836780