递归详解

递归：s（11）=s（10）+a11
定义:
    若一个对象部分地包含它自己
    自己给自己定义
    一个过程直接地或间接地调用自己
递归模型：
    递归出口
    递归体
递归的执行：
    栈来实现
f(n)=n*f(n-1)
f(3)=3*f(2)-->f=2*f(1)-->f=1*f(0)-->f=1
     f=3*2*1*1<--f=2*1*1<--f=1*1<--return f   
递归-->非递归:
    直接转换：
        中间变量保存中间结果：
            s=s1+s2；
            s2=s1;
            s1=s;
    间接转化：