Python走楼梯问题解决方法示例


Posted in Python onJuly 25, 2018

本文实例讲述了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的Flask框架中@app.route的用法教程
Mar 31 Python
Python使用PDFMiner解析PDF代码实例
Mar 27 Python
Python实现Smtplib发送带有各种附件的邮件实例
Jun 05 Python
利用python如何处理nc数据详解
May 23 Python
python实现机器人卡牌
Oct 06 Python
Python实现RGB与HSI颜色空间的互换方式
Nov 27 Python
jupyter 使用Pillow包显示图像时inline显示方式
Apr 24 Python
python能在浏览器能运行吗
Jun 17 Python
用python实现名片管理系统
Jun 18 Python
Python ConfigParser模块的使用示例
Oct 12 Python
No module named ‘win32gui‘ 的解决方法(踩坑之旅)
Feb 18 Python
python基础之错误和异常处理
Oct 24 Python
python 批量修改/替换数据的实例
Jul 25 #Python
django 实现电子支付功能的示例代码
Jul 25 #Python
python 去除txt文本中的空格、数字、特定字母等方法
Jul 24 #Python
Python将文本去空格并保存到txt文件中的实例
Jul 24 #Python
python批量修改图片大小的方法
Jul 24 #Python
python 自动去除空行的实例
Jul 24 #Python
python读取图片并修改格式与大小的方法
Jul 24 #Python
You might like
smarty模板引擎之内建函数用法
2015/03/30 PHP
PHP实现在数据库百万条数据中随机获取20条记录的方法
2017/04/19 PHP
YII框架模块化处理操作示例
2019/04/26 PHP
Jquery实现列表(隔行换色,全选,鼠标滑过当前行)效果实例
2013/06/09 Javascript
js购物车实现思路及代码(个人感觉不错)
2013/12/23 Javascript
解决jquery操作checkbox火狐下第二次无法勾选问题
2014/02/10 Javascript
Angular之指令Directive用法详解
2017/03/01 Javascript
Vue 表单控件绑定的实现示例
2017/08/11 Javascript
NodeJs通过async/await处理异步的方法
2017/10/09 NodeJs
关于jQuery里prev()的简单操作代码
2017/10/27 jQuery
Node.js实现mysql连接池使用事务自动回收连接的方法示例
2018/02/03 Javascript
浅谈Vue Element中Select下拉框选取值的问题
2018/03/01 Javascript
Vue中通过Vue.extend动态创建实例的方法
2019/08/13 Javascript
element-ui tooltip修改背景颜色和箭头颜色的实现
2019/12/16 Javascript
详解搭建一个vue-cli的移动端H5开发模板
2020/01/17 Javascript
js简单实现自动生成表格功能示例
2020/06/02 Javascript
iview实现图片上传功能
2020/06/29 Javascript
简单掌握Python中glob模块查找文件路径的用法
2016/07/05 Python
Python环境变量设置方法
2016/08/28 Python
Python3 Random模块代码详解
2017/12/04 Python
python去掉空白行的多种实现代码
2018/03/19 Python
在cmd命令行里进入和退出Python程序的方法
2018/05/12 Python
Python实用技巧之列表、字典、集合中根据条件筛选数据详解
2018/07/11 Python
python使用Plotly绘图工具绘制散点图、线形图
2019/04/02 Python
详解Python odoo中嵌入html简单的分页功能
2019/05/29 Python
使用python实现数组、链表、队列、栈的方法
2019/12/20 Python
Python 使用双重循环打印图形菱形操作
2020/08/09 Python
如何使用amaze ui的分页样式封装一个通用的JS分页控件
2020/08/21 HTML / CSS
斯洛伐克时尚服装网上商店:Cellbes
2016/10/20 全球购物
美国在线旅行社:Crystal Travel
2018/09/11 全球购物
Omio葡萄牙:全欧洲低价大巴、火车和航班搜索和比价
2019/02/09 全球购物
国家励志奖学金个人先进事迹材料
2014/05/04 职场文书
机关党建工作汇报材料
2014/08/20 职场文书
四风批评与自我批评发言稿
2014/10/14 职场文书
2019年XX公司的晨会制度及流程!
2019/07/23 职场文书
vue实现登陆页面开发实践
2022/05/30 Vue.js