-
跳台阶(思路和实现)
下面要给大家分享的实例同样是和跳台阶相关的内容，一起来看看具体的题目，以及解题思路和实现方式吧。题目：一只青蛙一次能够跳上1级台阶，也能够跳上2级台阶。求：这只青蛙跳上一个n级台阶一共的跳法有多少种?注：先后次序不同算不同的结果思路1：对于这个题目的话，前提是只有1次1阶或者是2阶的跳法1、假如2种跳法，1阶或者是2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1)2、假如，第一次跳的是2阶，那么剩下的是n-2个台阶，跳法是f(n-2)3、由a假设可以得出总跳法为:f
-
变态跳台阶(思路和实现)
下面要给大家分享的实例是和变态跳台阶相关的内容，一起详细的来看看相关题目，和解决思路代码实现吧!题目：一只清完，一次可以跳上1级台阶，也可以跳上2级台阶，它也可以跳上n级台阶。求：这个青蛙跳上一个n级的台阶一共有几种跳法。思路1：每一个台阶我们可以看做是一块木板，让青蛙跳上去，n个台阶的话，就有n块木板，最后一块木板是青蛙到达的位置， 这是必须存在的。其他(n-1)块木板可以任意选择是否存在，那么，每块木板有存在和不存在两种选择，(n-1)块木板就有[2^(n-1)]种跳法，最后，可以