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基于urllib实现按照百度音乐分类下载mp3的方法
May 25 Python
Python中的Descriptor描述符学习教程
Jun 02 Python
Python生成数字图片代码分享
Oct 31 Python
Python实现的朴素贝叶斯分类器示例
Jan 06 Python
Python实现删除时保留特定文件夹和文件的示例
Apr 27 Python
对PyTorch torch.stack的实例讲解
Jul 30 Python
浅谈Python3中strip()、lstrip()、rstrip()用法详解
Apr 29 Python
基于django传递数据到后端的例子
Aug 16 Python
python+OpenCV实现车牌号码识别
Nov 08 Python
Python统计学一数据的概括性度量详解
Mar 03 Python
使用keras根据层名称来初始化网络
May 21 Python
Python3+Django get/post请求实现教程详解
Feb 16 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
php中3des加密代码(完全与.net中的兼容)
2012/08/02 PHP
深入php数据采集的详解
2013/06/02 PHP
解析wamp5下虚拟机配置文档
2013/06/27 PHP
php strnatcmp()函数的用法总结
2013/11/27 PHP
PHP实现设计模式中的抽象工厂模式详解
2014/10/11 PHP
PHP函数shuffle()取数组若干个随机元素的方法分析
2016/04/02 PHP
[企业公众号]升级到[企业微信]之后发送消息失败的解决方法
2017/06/30 PHP
一句话JavaScript表单验证代码
2009/08/02 Javascript
js 变量类型转换常用函数与代码[比较全]
2009/12/01 Javascript
几个比较实用的JavaScript 测试及效验工具
2010/04/18 Javascript
jquery中this的使用说明
2010/09/06 Javascript
Javascript引用指针使用介绍
2012/11/07 Javascript
关于图片的预加载过程中隐藏未知的
2012/12/19 Javascript
浅析js封装和作用域
2013/07/09 Javascript
微信小程序实现滚动消息通知
2018/02/02 Javascript
Angular使用动态加载组件方法实现Dialog的示例
2018/05/11 Javascript
Vue与Node.js通过socket.io通信的示例代码
2018/07/25 Javascript
泛谈JS逻辑判断选择器 || &&
2019/05/24 Javascript
Vue实现背景更换颜色操作
2020/07/17 Javascript
vue实践---根据不同环境,自动转换请求的url地址操作
2020/09/21 Javascript
python ElementTree 基本读操作示例
2009/04/09 Python
Python的装饰器用法学习笔记
2016/06/24 Python
Python使用zip合并相邻列表项的方法示例
2018/03/17 Python
一篇文章读懂Python赋值与拷贝
2018/04/19 Python
Python实现在某个数组中查找一个值的算法示例
2018/06/27 Python
Flask框架使用DBUtils模块连接数据库操作示例
2018/07/20 Python
在Python中调用Ping命令,批量IP的方法
2019/01/26 Python
Python数据可视化:顶级绘图库plotly详解
2019/12/07 Python
python实现多进程按序号批量修改文件名的方法示例
2019/12/30 Python
Python异常继承关系和自定义异常实现代码实例
2020/02/20 Python
Python 爬虫批量爬取网页图片保存到本地的实现代码
2020/12/24 Python
Spartoo荷兰:鞋子、包包和服装
2018/07/12 全球购物
学历证明范文
2015/06/16 职场文书
六一儿童节致辞
2015/07/31 职场文书
关于redisson缓存序列化几枚大坑说明
2021/08/04 Redis
微信小程序中使用vant框架的具体步骤
2022/02/18 Javascript