题目:
有一座高度是10级台阶的楼梯,从下往上走,每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。
比如,每次走1级台阶,一共走10步,这是其中一种走法。我们可以简写成 1,1,1,1,1,1,1,1,1,1。
解法1:暴力枚举法(利用排列组合思想,写一个多层嵌套循环遍历出所有的可能性。每遍历出一个组合,让计数器加一)
大事化小,小事化了
那刚才的面试题目来说,假设只差最后一步就走到第10级台阶,这时候会出现几种情况?
题目:
有一座高度是10级台阶的楼梯,从下往上走,每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。
比如,每次走1级台阶,一共走10步,这是其中一种走法。我们可以简写成 1,1,1,1,1,1,1,1,1,1。
解法1:暴力枚举法(利用排列组合思想,写一个多层嵌套循环遍历出所有的可能性。每遍历出一个组合,让计数器加一)
大事化小,小事化了
那刚才的面试题目来说,假设只差最后一步就走到第10级台阶,这时候会出现几种情况?