【python】爬楼梯—递归分析(超级详细)

这篇具有很好参考价值的文章主要介绍了【python】爬楼梯—递归分析(超级详细)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

爬楼梯—递归分析

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。

示例 1:
输入: 1
输出: 1
解释: 有一种方法可以爬到楼顶。
方法1:1 阶

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


继续向后分析,我们会得到:

输入: 3
输出: 3
解释: 有三种方法可以爬到楼顶。
方法1:1 阶 + 1 阶 + 1 阶
方法2:1 阶 + 2 阶
方法3:2 阶 + zh1 阶

输入: 4
输出: 5
解释: 有5种方法可以爬到楼顶。
方法1:1 阶 + 1 阶 + 1 阶 + 1 阶
方法2:1 阶 + 1 阶 + 2 阶
方法3:1 阶 + 2 阶 + 1 阶
方法4:2 阶 + 1 阶 + 1 阶
方法5:2 阶 + 2 阶

输入: 5
输出: 8
解释: 有5种方法可以爬到楼顶。
方法1:1 阶 + 1 阶 + 1 阶 + 1 阶 + 1 阶
方法2:1 阶 + 1 阶 + 1 阶 + 2 阶
方法3:1 阶 + 1 阶 + 2 阶 + 1 阶
方法4:1 阶 + 2 阶 + 1 阶 + 1 阶
方法5:1 阶 + 2 阶 + 2 阶
方法6:2 阶 + 1 阶 + 1 阶 + 1 阶
方法7:2 阶 + 1 阶 + 2 阶
方法8:2 阶 + 2阶 + 1 阶

总结一下上述的内容:

当1层楼梯时,有1种方法,表示为:f(1) = 1
当2层楼梯时,有2种方法,表示为:f(2) = 2
当3层楼梯时,有3种方法,表示为:f(3) = f(2) + f(1) = 3
当4层楼梯时,有5种方法,表示为:f(4) = f(3) + f(2) = 5
当5层楼梯时,有8种方法,表示为:f(5) = f(4) + f(3) = 8
…(以此类推)
当n层楼梯时,有f(n)种方法,表示为:f(n) = f(n-1) + f(n-2) = ?

python代码如下:

def digui(n):
    if n == 1:
        return 1
    if n == 2:
        return 2
    return digui(n - 1) + digui(n - 2)

print(digui(5))

运行结果:

8

流程图思路分析:
【python】爬楼梯—递归分析(超级详细),python,开发语言文章来源地址https://www.toymoban.com/news/detail-604154.html

到了这里,关于【python】爬楼梯—递归分析(超级详细)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • C语言实现汉诺塔详细步骤(递归与非递归)及代码

    C语言汉诺塔问题是一个经典的问题,在学习编程的初学者中非常流行。它涉及到了递归的思想,能够帮助我们理解递归的基本原理。 首先,我们来了解一下汉诺塔的问题。汉诺塔问题是指:有三根柱子A,B,C,A柱子上有n个盘子,盘子大小不等,且从下到上由小到大排列,现在

    2023年04月08日
    浏览(38)
  • 【Go语言】go_session(超级详细)

    国赛初赛有一道题目go session,用go的Gin框架和pongo2模板引擎写的,是关于go的pongo2模板注入和flask的热加载,当时看着一脸懵逼,现在再看突然豁然开朗。 主目录: route文件夹: main.go main.go主要是引入route文件里面的内容,并且设置路由 route.go 这是一个路由文件,使用了Gin框

    2024年02月12日
    浏览(33)
  • 【数据结构】C语言实现顺序表(超级详细)

    目录 概念及结构 接口函数实现 顺序表的初始化 容量判断  顺序表尾插  顺序表尾删 顺序表头插 顺序表头删 顺序表查找 顺序表指定位置插入 顺序表指定位置删除 打印顺序表 销毁顺序表 顺序表完整代码 顺序表作为线性表的一种,它是用一段 物理地址连续的存储单元依次

    2024年04月10日
    浏览(36)
  • C语言中的static的用法(超级详细)

    🌹作者:云小逸 📝个人主页:[云小逸的主页] 📝码云:云小逸 (YunXiaoYi003) 🤟motto:要敢于一个人默默的面对自己,强大自己才是核心。不要等到什么都没有了,才下定决心去做。种一颗树,最好的时间是十年前,其次就是现在!学会自己和解,与过去和解,努力爱自己。希望

    2024年01月16日
    浏览(46)
  • 数据结构排序——详细讲解归并排序(c语言实现递归及非递归)

    上次是快排和冒泡:数据结构排序——详解快排及其优化和冒泡排序(c语言实现、附有图片与动图示意) 今天为大家带来归并排序 归并排序是一种分治算法,它将序列分成两个子序列,分别对 子序列进行排序 ,然后将排序好的子序列 合并起来 。这个过程可以 递归 地进行,

    2024年01月22日
    浏览(64)
  • LeetCode 0746. 使用最小花费爬楼梯:动态规划(原地)——不用什么从递归到递推

    力扣题目链接:https://leetcode.cn/problems/min-cost-climbing-stairs/ 给你一个整数数组 cost ,其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用,即可选择向上爬一个或者两个台阶。 你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。 请你计算并返回达到楼

    2024年02月03日
    浏览(40)
  • 超级详细用C语言判断一个数是否是素数

    先上代码: #include stdio.h int main() {         int n,i;     printf(\\\"请输入一个数: \\\");     scanf(\\\"%d\\\",n);     for(i=2;in;i++){         if(n%i==0){             break;         }     }     if(n==i){         printf(\\\"是素数\\\");     }     else         printf(\\\"不是素数\\\"); } 理解: 素数

    2024年02月08日
    浏览(90)
  • 三子棋游戏----C语言版【超级详细 + 视频演示 + 完整源码】

    ㊙️小明博客主页:➡️ 敲键盘的小明 ㊙️ ✅关注小明了解更多知识☝️ 提示:本篇文章为C语言版的三子棋小游戏的制作,内含超详细讲解和完整源码,以及视频演示,内容如若有误,请联系小明及时更正。 转载请注明原创,谢谢。 提示:以下是本篇文章正文内容:  

    2024年04月14日
    浏览(34)
  • 【数据结构】—超级详细的归并排序(含C语言实现)

    ​                                         食用指南:本文在有C基础的情况下食用更佳                                          🔥 这就不得不推荐此专栏了: C语言                                        ♈️ 今日夜电波:斜陽—ヨルシカ            

    2024年02月08日
    浏览(41)
  • 【编译原理】【C语言】实验三:递归下降分析法

    C语言 实验环境:Visual Studio 2019 author:zoxiii   用高级语言实现递归下降分析程序。使用输入串i*(i+i),输出分析栈中所有内容,并给出分析结果。   自顶向下分析就是从文法的开始符触发并寻找出这样一个推导序列:推导出的句子恰好为输入符号串;或者说,能否从根节

    2023年04月21日
    浏览(39)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包