【问题描述】 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 时间限制：1秒 空间限制：32768K 【AC 代码】 f(n-1) = f((n-1)-1) + f((n-1)-2) + f((n-1)-3) + ······ + f( ...
分类：
其他好文 时间：
2019-09-24 17:46:19
阅读次数：
71
题目描述 有$n$只青蛙，$m$个围成圆圈的石头。第$i$只青蛙每次只能跳$a_i$个石头，问最后所有青蛙跳过的石头的下标总和是多少？ Input 第一行为$T$ 表示数据组数 每一组数据第一行为$n$和$m$ 第二行有$n$个整数 表示每只青蛙一步跳的距离 $T include include i ...
分类：
其他好文 时间：
2019-09-04 09:38:59
阅读次数：
72
题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析： 关于本题，前提是n个台阶会有一次n阶的跳法。分析如下: f(n):表示 到台阶n 的跳跃方式 f(0):表示直接跳n阶台阶。 f(1) = 1； //作为递归结束的条件 ...
分类：
其他好文 时间：
2019-09-02 23:28:51
阅读次数：
114
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 题目链接： https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4?tpId=13&tqId ...
分类：
其他好文 时间：
2019-08-27 17:38:32
阅读次数：
120
1. 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 2. 思路和方法 每个台阶都有跳与不跳两种情况（除了最后一个 ...
分类：
其他好文 时间：
2019-08-25 12:30:20
阅读次数：
96
1. 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 2. 思路和方法 青蛙每一次跳跃只有两种选择：一是再跳1级阶梯到达第n级阶梯，此时小青蛙处于第n-1级阶梯；或者再跳2级阶梯到达第n级阶梯，此时小青蛙处于n-2级阶 ...
分类：
其他好文 时间：
2019-08-25 12:21:06
阅读次数：
92
题目一： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）n<=39 题目二： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 n个台阶：第一次跳一阶，还剩n-1;第一次跳2阶 ...
分类：
其他好文 时间：
2019-08-11 14:43:42
阅读次数：
145
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 编程思想 因为n级台阶，第一步有n种跳法：跳1级、跳2级、到跳n级 ...
分类：
其他好文 时间：
2019-07-28 12:14:59
阅读次数：
103
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 解法：普通递归 public class Solution { public static int JumpFloor(int target) { if(target<1 ...
分类：
其他好文 时间：
2019-07-23 12:54:24
阅读次数：
98
题目一：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。假设青蛙一共有f(n)种跳法。如果青蛙第一次跳1级台阶，则跳到第n级台阶有f(n-1)种跳法；如果青蛙第一次跳2级台阶，则跳到第n级台阶有f(n-2)种跳法.则：f(n)=f(n-1)+f(n-2),可 ...
分类：
其他好文 时间：
2019-07-06 17:36:20
阅读次数：
92
