一、题目 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 二、思路 1、关于本题，前提是n个台阶会有一次n阶的跳法。分析如下: f(1) = 1 f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数。 ...
分类：
其他好文 时间：
2017-09-30 23:14:49
阅读次数：
339
一、题目 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 二、思路 a.如果两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1); b.假定第一次跳的是2阶，那么剩下的是n-2个台阶，跳法是f(n-2) c.由a\ ...
分类：
其他好文 时间：
2017-09-30 23:09:52
阅读次数：
210
我认为的计算机学习的重要性 计算机的识别方法与我们人类不同，人类会思考，会表达，然而计算机只能按照程序设定好的方式来思考，但是它给予人类的帮助也是很多的： 我们平时走路的时候我们要上一节台阶，我们人能很自然的跨上去，而计算机却不能，他需要很多程序的运用，就比如它要计算台阶的高度，然后它要计算抬脚的高 ...
分类：
其他好文 时间：
2017-09-29 21:18:34
阅读次数：
128
题目： 39级台阶，每步1或者2个台阶，必须是偶数步，求上台阶的方案数 解决思想：使用递归的思想。 代码： ...
分类：
其他好文 时间：
2017-09-29 14:03:06
阅读次数：
156
1.递归 2.循环 3.组合数公式 设青蛙跳上n级台阶一共跳了z次，其中有x次是一次跳了两级，y次是一次跳了一级，则有z=x+y ,2x+y=n,对一个固定的x，利用组合可求出跳上这n级台阶的方法共有 种方法 又因为 x在区间[0,n/2]内，所以我们只需要遍历这个区间内所有的整数，求出每个x对应的 ...
分类：
编程语言 时间：
2017-09-29 00:17:13
阅读次数：
279
分析 第一个台阶 1第二个台阶 11 2 //走两次1步或者走1次两步第三个台阶 111 12 21 3 第四个台阶 1111 112 121 211 22 13 31 思想：4阶台阶，第一次可以迈1步（还剩3台阶也就是f(3)可能）或者2步（还剩2台阶也就是f(2)可能）或者3步（还剩1台阶也就是 ...
分类：
其他好文 时间：
2017-09-29 00:13:22
阅读次数：
179
import java.util.HashMap; //一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 public class Solution { //方法一:递归求解 public static int JumpFloor1(int n) { if(... ...
分类：
其他好文 时间：
2017-09-23 23:20:31
阅读次数：
176
台阶的级数：1,2,3,4,5,6..... 对应的跳法：1,2,4,8,16,32.... 最终结论 在n阶台阶，一次有1、2、...n阶的跳的方式时，总得跳法为： ...
分类：
编程语言 时间：
2017-09-23 14:34:17
阅读次数：
233
package suanfati; /* * 青蛙跳台阶算法 * 每次可以跳1级或两级，请问有n级台阶，有多少种算法 * 递归算法 */ public class FrogJump { public static int JumpFloor(int n) { if(n<0) return 0; in... ...
分类：
其他好文 时间：
2017-09-23 14:26:55
阅读次数：
94
