标签:代码 pre 结构 堆栈溢出 除了 div 递推 抽象 使用
1.一个问题的解可以分解为几个子问题的解
3. 存在递归终止条件
假如这里有 n 个台阶,每次你可以跨 1 个台阶或者 2 个台阶,请问走这 n 个台阶有多少种 走法?如果有 7 个台阶,你可以 2,2,2,1 这样子上去,也可以 1,2,1,1,2 这样子 上去,总之走法有很多,那如何用编程求得总共有多少种走法呢? # 所以当 n个台阶的总走法是 是 f(n-1)个走法 + f(n-2)个走法 f(n) =f(n-1) +f(n-2)
标签:代码 pre 结构 堆栈溢出 除了 div 递推 抽象 使用
原文地址:https://www.cnblogs.com/xzqpy/p/12245084.html