首页 > 其他分享 >小青蛙跳台阶

小青蛙跳台阶

时间:2023-07-31 19:33:06浏览次数:29  
标签:std 台阶 cout int namespace 青蛙

#include <iostream>
using namespace std;
int a(int n){
    if(n<=2){
        return n;
    }else{
         return a(n-1)+a(n-2);
    }
}
int main(int argc, char** argv) {
    system("pause");
    int N;
    cin>>N;
    cout<<a(N)<<endl;
    return 0;
}

 

标签:std,台阶,cout,int,namespace,青蛙
From: https://www.cnblogs.com/w6826301/p/17594300.html

相关文章

  • 【数据结构和算法面试题】跳台阶问题
    题目来源“数据结构与算法面试题80道”。问题分析:假设为跳台阶的总跳法,当时,;当时,;当时,如果先跳1级台阶,有种方法,如果先跳2级台阶,有种方法,依次类推,可以得到下面的递推公式:方法:intget_kind(intn){ if(n<=0)return0; intresult; int*cal=(int*)malloc(sizeof(int)*n);......
  • [Android 逆向]旅行青蛙破解
    1.旅行青蛙V1.0,4apk安装到手机,可以运行2.jadx打开apk存在这两个dll,说明是unity开发的3.导出Assembly-CSharp.dll,使用DnSpy打开Ctrl+Shift+K全局搜索clover(四叶草的意思)ps:这里的5000是我修改的,选中408行,邮件编辑IL指令,直接改C#编译后的代码4.......
  • 1377. T 秒后青蛙的位置
    给你一棵由n个顶点组成的无向树,顶点编号从1到n。青蛙从顶点1开始起跳。规则如下:在一秒内,青蛙从它所在的当前顶点跳到另一个未访问过的顶点(如果它们直接相连)。青蛙无法跳回已经访问过的顶点。如果青蛙可以跳到多个不同顶点,那么它跳到其中任意一个顶点上的机率都相同。......
  • 青蛙跳台阶
    递推公式:和斐波那契数列是一致的1.暴力办法,时间复杂度O(2^n)publicclassSolution{publicintJumpFloor(intn){if(n==1)return1;if(n==2)return2;returnJumpFloor(n-1)+JumpFloor(n-2);}}2.动态规划classSo......
  • 剑指 Offer 10- II. 青蛙跳台阶问题
    分析:因为好久没有练习思维还没有转变,所以这道题思考有点慢首先还是建立状态,到达第i级台阶时,有f[i]种跳法最后答案f[n-1]再状态转移,f[i]=f[i-1]+f[i-2] 赋初值,因为可以选择跳一阶或者两阶,所以初始赋值f[0]和f[1],f[0]=1,f[1]=2然后编写代码,但是最后有个问题,不知道1e9+7不是......
  • 剑指Offer——10-II.青蛙跳台阶问题(c语言)
    title:剑指Offer10-II.青蛙跳台阶问题(c语言)一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法。答案需要取模1e9+7(1000000007),如计算初始结果为:1000000008,请返回1。示例1:输入:n=2输出:2示例2:输入:n=7输出:21示例3:输入:n......
  • 蓝桥-13届-青蛙过河
    看完没什么思路就类似于看完一个自然语言描述的问题后,没法把它转换编程模型题目的意思是y至少要多大,才能足够青蛙跳2x次因为跳跃过程是可逆的,于是能否往返跳2x次等价于同向跳2x次由于当y=n时,青蛙不需要踩任何石头直接跳过去,于是y一定是小于等于n的一个数照这个数我们可以使用......
  • 温水煮青蛙
    第一次对这个词有印象还是在《后会无期》的电影中,当时没太看明白为什么扯到青蛙上面了,工作几年,特别是今年,有了更加切身的体会。写下此文,记录当下,警醒自己。22年9月,结束两年的出差,裸辞去山东乳山度假了一个多月后,走上了不顺利的找工作之旅,两个上海到手的offer因为其他原因没成,深圳......
  • [算法]n阶台阶,一次走一步或两步,有多少种走法?
    递归实现.重要的是理解这个逻辑假设有f(n)种走法,当走到N-1阶台阶时,有f(n-1)种走法,再走一步走完。当走到n-2阶台阶时,有f(n-2)种走法,再走1+1或2,走完。其中走1+1和走到......
  • 蓝桥杯 & 青蛙过河(最快贪心) (不用并查集)
      点击查看代码#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintN=1000000+7;lla[N];llb[N];llc[N];lln,x;boolcheck(ll......