Python走楼梯问题解决方法示例
更新时间：2018年07月25日 08:45:52 作者：wanlifeipeng
这篇文章主要介绍了Python走楼梯问题解决方法,结合实例形式分析了Python基于递归与迭代思想解决走楼梯问题的相关操作技巧,需要的朋友可以参考下
本文实例讲述了Python走楼梯问题解决方法。分享给大家供大家参考，具体如下：
# -*- coding:utf-8 -*-
#!python3
'''
下楼问题。从楼上走到楼下共有h个台阶，每一步有两种走法：
走1个台阶，走2个台阶，问有多少可走的方案。用递归思想和迭代思想编程
'''
'''
分析:问题可以从最后一次是走1步还是两步,反向考虑
'''
def take_stairs_recursive(n):
if n == 1:
return 1
elif n == 2:
return 2
else:
return take_stairs_recursive(n-1)+take_stairs_recursive(n-2)
'''
其实就是斐波那契数列
'''
def take_stairs(n):
if n == 1:
return 1
if n == 2:
return 2
a,b = 1,2
result = 0
for i in range(3,n+1):
result = a + b
a = b
b = result
return result
print(take_stairs_recursive(10))
print(take_stairs(10))
运行结果：
89
89
更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数学运算技巧总结》、《Python数据结构与算法教程》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总》
希望本文所述对大家Python程序设计有所帮助。
相关文章
今天通过园区停车信息这样一个场景分析python3 依赖倒置原则，本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友参考下吧2021-07-07
这篇文章主要介绍了用Python代码自动生成文献的IEEE引用格式的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-03-03
这篇文章主要为大家介绍了Python内建类型float源码学习，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-05-05
今天小编就为大家分享一篇numpy中以文本的方式存储以及读取数据方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-06-06
本篇文章给大家介绍了python中的字典，包括字典的操作，字典函数实现代码，需要的朋友参考下吧2018-01-01
MacOS(M1芯片 arm架构)下安装PyTorch的详细过程
这篇文章主要介绍了MacOS(M1芯片 arm架构)下安装PyTorch的详细过程,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2023-02-02
这篇文章主要介绍了Python实现基于POS算法的区块链,今天我们就来认识POS(proof of stake)算法。需要的朋友可以参考下2018-08-08
这篇文章主要为大家详细介绍了pyqt5登录界面的实现模板，通过登录界面打开主界面的实现方式，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-03-03
这篇文章主要介绍了Python类如何定义私有变量,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-02-02
今天有同学问我,这种情况应该怎么调用,才能让remove_outdated_data.py正确导入models里面的模块,下面通过本文介绍下Python工具脚本调用外层模块的方法,感兴趣的朋友一起看看吧2024-02-02
最新评论