递归算法就是把问题转化为规模小了的同类问题的子问题，然后递归调用函数来表示问题的解。
利用递归求1+2+3….：

int recursive_sum(int a)
{
    if (a<=1) {
        return a;
    }
    else{
        return a+recursive_sum(a-1);
    }
}

阶乘：

long factorial(long a)
{
    if (a<1)
    {
        cout<<"wrong number"<<endl;
        return -1;
    }
    if (a==1)
    {
        return 1;
    }
    else
    {
        return a*factorial(a-1);
    }
}

版权声明：本文为skyxu123原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/skyxu123/p/9543817.html