搜索结果
查询Tags标签: 青蛙,共有 22条记录-
【Java】用递归的思想解决青蛙跳台阶问题
青蛙跳台阶:一只青蛙一次可以跳上一级台阶,也可以跳上两级台阶。求该青蛙跳上一个n级台阶共有几种跳法 青蛙在跳的时候可以随机跳1下或者2下 但是若只有一个台阶的时候青蛙只能跳一下 F(1)=1当剩下两级台阶的时候就会出现两种方式一次跳一级跳两次或者一次跳两级跳一次 …
2021/9/29 22:12:56 人评论 次浏览 -
数据结构算法每日一练(三)青蛙跳台阶
数据结构算法每日一练(三)青蛙跳台阶题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 (1)请用递归的方式求 n 级的台阶总共有多少种跳法: int jumpFloor(int n); (2)给出此递归函数的…
2021/9/21 11:56:51 人评论 次浏览 -
数据结构算法每日一练(三)青蛙跳台阶
数据结构算法每日一练(三)青蛙跳台阶题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 (1)请用递归的方式求 n 级的台阶总共有多少种跳法: int jumpFloor(int n); (2)给出此递归函数的…
2021/9/21 11:56:51 人评论 次浏览 -
牛客网 剑指offer-JZ8 跳台阶
描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。示例1输入: 2返回值: 2class Solution:def jumpFloor(self, number):# write code hereif(number == 1): return 1if(number == 2): return…
2021/7/21 23:40:42 人评论 次浏览 -
牛客网 剑指offer-JZ8 跳台阶
描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。示例1输入: 2返回值: 2class Solution:def jumpFloor(self, number):# write code hereif(number == 1): return 1if(number == 2): return…
2021/7/21 23:40:42 人评论 次浏览 -
青蛙跳台阶问题(JAVA)
1、问题描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 2、问题实质: 斐波那契数列 3、问题分析 台阶数量方法数量11223345…… 由数学归纳法,得出: F(n)=F(n-1)+F(n-2),其中:n表示台阶…
2021/6/10 22:22:40 人评论 次浏览 -
P1516 青蛙的约会
题目 题目 思路 显然x+km+qL=y+knx+km+qL=y+knx+km+qL=y+kn =>k(n−m)+qL=y−x=>k(n-m)+qL=y-x=>k(n−m)+qL=y−x 然后exgcd即可(要判无解) code: #include<iostream> #include<cstdio> #include<algorithm> #include<string> #includ…
2021/5/15 10:25:24 人评论 次浏览