2018年9月26日
算法学习——递推之猴子爬山
摘要： 算法描述 一个猴子沿着一座山的n级台阶向上爬，猴子上山一步可跳1级或3级，试求上山的n级台阶有多少种不同的爬法 算法思路 利用递推的思想，猴子在第n级台阶上，它之前可能在第n 1级台阶上或者是在n 3级台阶上，由此可得到递推的公式 f(n)代表着n级台阶共有的爬法 f(1) = 1 f(2)= 1 阅读全文
posted @ 2018-09-26 15:54 Stars-one 阅读(4062) 评论(0) 推荐(0)