文档章节

【OJ日志】爬楼梯

M
 Misto
发布于 2015/10/08 17:52
字数 328
阅读 25
收藏 0

题目很简单,描述如下:

假设你现在正在爬楼梯,楼梯有n级。每次你只能爬1级或者2级,那么你有多少种方法爬到楼梯的顶部?
格式:
   第一行输入一个数n(n<=50),代表楼梯的级数。
   接下来一行输出你的方法总数。
样例1
输入:
5
                       
输出:
8

很简单的题目我却卡了一段时间,原因是我从数学的角度来考虑这个问题,但是数学表达式在计算过程中出现了阶乘,然后程序溢出了。后来问了一下其他人,想到应该是用递归来做,然后很简单就实现了,写在这里主要是提醒一下自己要学会从程序的角度来思考问题。

虽然很简单,还是贴一下代码吧

#include<stdio.h>
int i[51] = {0};

int f(int n)
{   
     
    if(n <= 2) return n;

    if(i[n] != 0) return i[n];
    
    i[n] = f(n-1) + f(n-2);
    return i[n];
}


int main()
{
    int n;
    i[1] = 1;
    i[2] = 2;
 
    scanf("%d",&n);    
    //if(i) s++;
    
    printf("%d",f(n));
}


© 著作权归作者所有

共有 人打赏支持
M
粉丝 0
博文 3
码字总数 1517
作品 0
南昌
私信 提问
codevs4438 YJQ Runs Upstairs

Description 学校科技楼一共有 层,而神犇YJQ每天都在科技楼 楼的机房写代码。这天,他准备从科技楼 楼爬到 楼。有个 连接不同楼层的楼梯,爬每个楼梯需要一定的体力值。楼梯一定是从低处通往高...

aziint
2018/01/06
0
0
Jzoj3528 图书馆

圣玛格丽特大图书馆是一座由石材砌成的角柱型高塔,是欧洲屈指可数的巨大书库。图书馆整面墙壁都是巨大的书架,书架与书架之间就像巨大的迷宫一般,以细窄的木制楼梯连结。大图书馆的最高处是...

JacaJava
2018/01/22
0
0
Leetcode 70. Climbing Stairs

题意解析 说一个人爬楼梯,共有n阶。每一步可以爬1阶,或者2阶。求爬这个楼梯共有多少种不同的爬法。 Accepted Solution 有人研究了出了结论,说这个问题的解就是斐波那契数列,没错,这是结...

czl389
2017/09/06
0
0
解答牛顿爬楼梯问题

今天面试遇到了这个题,脑子轴了一下, 没有答上来, 事后想了想, 其实也是蛮简单的问题 爬楼梯一次只能迈一节或二节台阶. 假设一共N节台阶. 那么一共有多少种方法呢? 分析问题的关键: 最后一步...

木子昭
2018/02/02
0
0
小孩上楼梯的方式的种类

例3:一共有10级,每次可走一步也可以走两步.必须要8步走完10级楼梯. 问:一共有多少种走法? 分析:走一步的需要6次,走两步的需要2次。因此,本题是6个1、2个2的组合问题。在6个一步中,插入2...

一贱书生
2016/11/22
6
0

没有更多内容

加载失败,请刷新页面

加载更多

day11

architect刘源源
5分钟前
0
0
论学好Linux系统的超级重要性

不知道各位在日常的工作生活中有没有接触过“rm -rf /*”这个命令,因为这个命令搞出来的事情可还不少呢!前段时间就在一个群里看到了有个小伙子,老板让他去维护一下服务器,这小伙也不太懂...

Linux就该这么学
昨天
0
0
git 使用

1,首先在github配置好信息和仓库,然后在本地进行操作 git init git config user.name 'zhangwuer' git config user.email '56789053@qq.com' 2,与远程分支建立连接 git checkout -b test......

天王盖地虎626
昨天
2
0
git checkout 命令详解

在日常的git操作中,git checkout——检出,是我们的常用命令。最为常用的两种情形是创建分支和切换分支。 在下面的命令中,使用了一些简写,在这里说明一下: git st # git statusgit ci ...

shzwork
昨天
7
0
【Nginx】Nginx多级代理,获取客户端真实请求IP以及每级代理IP

Nginx多级代理,获取客户端真实请求IP以及每级代理IP 如图所示,每一级nginx里的location配置里需要加上对应的配置,最后一级nginx是直接到应用,测试时为了方便,直接用echo模块去测试,打印...

薛定谔的旺
昨天
5
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部