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实现批量改文件名称的方法
May 25 Python
Python爬虫包BeautifulSoup简介与安装(一)
Jun 17 Python
Python设计模式之桥接模式原理与用法实例分析
Jan 10 Python
python把1变成01的步骤总结
Feb 27 Python
Jacobi迭代算法的Python实现详解
Jun 29 Python
python实现kNN算法识别手写体数字的示例代码
Aug 16 Python
python tkinter图形界面代码统计工具
Sep 18 Python
pytorch多GPU并行运算的实现
Sep 27 Python
Python 实现 T00ls 自动签到脚本代码(邮件+钉钉通知)
Jul 06 Python
Python 使用生成器代替线程的方法
Aug 04 Python
Python远程linux执行命令实现
Nov 11 Python
Django中template for如何使用方法
Jan 31 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
全国FM电台频率大全 - 15 山东省
2020/03/11 无线电
PHP中使用mktime获取时间戳的一个黑色幽默分析
2012/05/31 PHP
PHP无限分类(树形类)
2013/09/28 PHP
Yii 2中的load()和save()示例详解
2017/08/03 PHP
定位地理位置PHP判断员工打卡签到经纬度是否在打卡之内
2019/05/23 PHP
PHP 观察者模式深入理解与应用分析
2019/09/25 PHP
PHP7 整型处理机制修改
2021/03/09 PHP
jquery 的 $("#id").html() 无内容的解决方法
2010/06/07 Javascript
JS创建类和对象的两种不同方式
2014/08/08 Javascript
jQuery显示和隐藏 常用的状态判断方法
2015/01/29 Javascript
javascript实用方法总结
2015/02/06 Javascript
JS脚本实现动态给标签控件添加事件的方法
2016/06/02 Javascript
JS判断字符串变量是否含有某个字串的实现方法
2016/06/03 Javascript
js返回顶部实例分享
2016/12/21 Javascript
vue v-on监听事件详解
2017/05/17 Javascript
写给vue新手们的vue渲染页面教程
2017/09/01 Javascript
原生JS实现图片无缝滚动方法(附带封装的运动框架)
2017/10/01 Javascript
AngularJs的UI组件ui-Bootstrap之Tooltip和Popover
2018/07/13 Javascript
js核心基础之构造函数constructor用法实例分析
2019/05/11 Javascript
js使用cookie实现记住用户名功能示例
2019/06/13 Javascript
node.js 基于 STMP 协议和 EWS 协议发送邮件
2021/02/14 Javascript
[46:00]Ti4 冒泡赛第二轮LGD vs C9 2
2014/07/14 DOTA
python中的插值 scipy-interp的实现代码
2018/07/23 Python
Django实现一对多表模型的跨表查询方法
2018/12/18 Python
Python中查看变量的类型内存地址所占字节的大小
2019/06/26 Python
python 命令行传入参数实现解析
2019/08/30 Python
根据tensor的名字获取变量的值方式
2020/01/04 Python
使用python创建Excel工作簿及工作表过程图解
2020/05/27 Python
django ObjectDoesNotExist 和 DoesNotExist的用法
2020/07/09 Python
研究生考核个人自我鉴定
2014/03/27 职场文书
社区元宵节活动总结
2015/02/06 职场文书
2016年企业先进员工事迹材料
2016/02/25 职场文书
mysql的MVCC多版本并发控制的实现
2021/04/14 MySQL
SpringBoot集成MongoDB实现文件上传的步骤
2022/04/18 MongoDB
Java对文件的读写操作方法
2022/04/29 Java/Android
Java Redisson多策略注解限流
2022/09/23 Java/Android