数据结构与算法之美n---递归

递归 递推公式： f ( n ) = f ( n − 1 ) + 1 ， 其 中 f ( 1 ) = 1 f(n)=f(n-1)+1，其中f(1)=1 f(n)=f(n−1)+1，其中f(1)=1 针对上面的递推公式，很容易写出递归代码: int f(int n){ if(n==1) return 1; return f(n-1)+1; } 递归需要满足的三个条件 一个问题的解可以分解为几个子

>>阅读原文<<