20170425简单递归

递归算法有四个特性：

（1）必须有可最终达到的终止条件，否则程序将陷入无穷循环；

（2）子问题在规模上比原问题小，或更接近终止条件；

（3）子问题可通过再次递归调用求解或因满足终止条件而直接求解；

（4）子问题的解应能组合为整个问题的解。

n的累加

#include <stdio.h>

int main()

    if(1 == n) 

    {  

        return n;  

    }

    else 

    {

        return total(n-1) + n;

    }

n的阶乘

int recursive(int i){    int sum = 0;    if (0 == i)

    return (1);    else    sum = i * recursive(i-1);    return sum;}