2021年2月28日
青蛙跳台阶问题
摘要： 恢复内容开始 问题： 一只青蛙要跳上n层高的台阶，一次能跳一层，也可以调两层，问这只青蛙有多少种跳上这个台阶的方法？ 思路1： 递归 设青蛙跳上n级台阶有f(n)种方法，把这n种方法分为两大类，第一类最后一次跳了一层台阶，这类方法有f(n-1)种，第二类最后一次跳了两层台阶 这类方法有发f(n-2) 阅读全文
posted @ 2021-02-28 12:26 不能说的秘密 阅读(281) 评论(0) 推荐(0) 编辑