[题解] 《算法零基础100讲》(第28讲) 递推问题——题5（C语言）（超简单易懂）

最新推荐文章于 2022-09-02 18:08:55 发布

空白-checkmate

最新推荐文章于 2022-09-02 18:08:55 发布

阅读量325

点赞数 2

文章标签：算法 leetcode c语言

本文链接：https://blog.csdn.net/weixin_51966740/article/details/121385132

版权

零、欸嘿！

英雄哪里出来《算法零基础100讲》传送门

https://bbs.csdn.net/forums/hero?category=0&typeId=17913https://bbs.csdn.net/forums/hero?category=0&typeId=17913

一、题目

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

注意：给定 n 是一个正整数。

示例 1：

输入： 2
输出： 2
解释：有两种方法可以爬到楼顶。
1. 1 阶 + 1 阶
2. 2 阶

力扣https://leetcode-cn.com/problems/climbing-stairs/

二、解题

思路：递推，到n层只能是从n-2层或n-1层去的，所以到n-1和到n-2的方法的和就是到n层的方法数，即：2层=0层+1层；3层=1层+2层；4层=2层+3层的方法数

int climbStairs(int n){  //要到的层数
    int i=1,j=1,k=1; //  到0层1种方法，到1层1种方法，当n==1时进不去循环这里直接赋值1
    for(int m=2;m<=n;m++){
        k=i+j;   //  到3层方法数等于到2层方法数加到1层的方法数；以此类推
        i=j;   //  i往上加一层
        j=k;   //   j往上加一层
    }
    return k;  //返回k值

}