贪玩手机

文章
7
资源
0
加入时间
2年10月18天

升级版——变态跳台阶问题

一、问题描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。二、思路分析考点:递归+循环本题的思路与上篇博文跳台阶问题如出一辙,属于同类型问题,只是稍微复杂了一点。——普通的跳台阶问题,因为一次只能走一步或者两步,只有从少一层或者两层的位置才能到达当前位置,因此处在第n层的方案数等于处在第n-1层和第n-2层的方案数之和。—...