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程序设计有所帮助。
相关文章
这篇文章主要介绍了python中的装饰器详解,本文讲解了装饰器语法、简单装饰器、带内嵌函数装饰器、带参数的装饰器等内容,需要的朋友可以参考下2015-04-04
据Python爬虫不靠谱预测可知今年双十一销售额将超过6000亿元
已经是十一月十号了，双十一即将到来，电商早已预热多日，为了在实战中获得能力的提升，本篇文章手把手带你用Python来预测一下今年双十一的销售额将会达到多少,大家可以在过程中查缺补漏，提升水平2021-11-11
python pprint模块中print()和pprint()两者的区别
这篇文章主要介绍了python pprint模块中print()和pprint()两者的区别，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-02-02
Python+Qt身体特征识别人数统计源码窗体程序(使用步骤)
这篇文章主要介绍了Python+Qt身体特征识别人数统计源码窗体程序(使用步骤),本文通过示例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-12-12
这篇文章主要为大家介绍了Python pygame 动画游戏循环游戏时钟实现原理详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-08-08
这篇文章主要介绍了python中的脚本性能分析，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-11-11
这篇文章主要介绍了Python异常模块traceback用法,结合实例形式分析了Python异常模块traceback的基本功能、使用方法及相关操作注意事项,需要的朋友可以参考下2019-10-10
本文主要介绍了Tensorflow的DataSet的使用详解，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-01-01
这篇文章主要介绍了基于K-Means聚类算法演示及可视化展示，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-11-11
这篇文章主要介绍了python 根据字典的键值进行排序的实现方法，本文给大家介绍的非常详细，具有一定的参考借鉴价值 ,需要的朋友可以参考下2019-07-07
最新评论