递归的三大要素 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,找出函数的等价关系式 不断去缩小参数的范围
例如 
