2017年8月21日
算法学习-递归-猴子爬山
摘要： 1.需求描述 一个猴子沿着一座山的n级台阶向上爬，猴子上山一步可跳1级或3级，试求上山的n级台阶有多少种不同的爬法。 2.实现思路 f(1)=1 f(2)=1 f(3)=2 f(4)=f(3)+f(1) f(n)=f(n-1)+f(n-3) （ n>3 ）到第n个台阶，只有两种办法，n-1 跳1级别 阅读全文
posted @ 2017-08-21 15:01 酸奶加绿茶 阅读(468) 评论(0) 推荐(0) 编辑