2017年4月13日
青蛙变态跳台阶解法
摘要： 问题：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 这个问题可以想到递归来解决，因为以前遇到过类似的爬楼梯问题，也相当于斐波那契数列。 跳台阶，可以跳1级，也可以跳2级，求n级台阶跳法。 第一步有两种跳法： 跳1级，剩下跳法为f(n- 阅读全文
posted @ 2017-04-13 14:58 cppeterpan 阅读(656) 评论(1) 推荐(0)