c++学习笔记——递归

递归的三大要素
1，明确你的函数功能是什么？要完成什么样的工作？
int func(int n){} 计算某个数的阶乘。
2，明确递归的结束条件，不然函数会自己调用自己，需要知道递归的结束条件才行，并且在递归结束之后返回函数的结果。

下例设置结束条件
int func(int n)
{
if(n1) return 1;//假设n不为零
}
或
int func(int n)//假设你n>=2
{
if(nx) return x ;//只要你保证返回的
// func()值是对的
}

3,找出函数的等价关系式 不断去缩小参数的范围

例如