Java练习:跳台阶问题
青蛙跳台阶一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。分析:使用递归的思想1级台阶:1种跳法;2级台阶:2种跳法:一种是一次跳2级,一种是每次跳2级;3级台阶:3种跳法:有两种选择:A------>一次跳1级,后面2级台阶可以一次跳1级,也可以一次跳2级;B------->一次跳2级,后面再跳1级。 A、B两种方法,总共有3种跳法。n级台阶:一次跳1级,剩余的n-1级进行递归,f(n-1)