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之模拟鼠标键盘动作具体实现
Dec 30 Python
Python写的服务监控程序实例
Jan 31 Python
Django中几种重定向方法
Apr 28 Python
python 字典(dict)按键和值排序
Jun 28 Python
Python实现的井字棋(Tic Tac Toe)游戏示例
Jan 31 Python
python中的json总结
Oct 11 Python
Python实现查找字符串数组最长公共前缀示例
Mar 27 Python
python通过robert、sobel、Laplace算子实现图像边缘提取详解
Aug 21 Python
python关于变量名的基础知识点
Mar 03 Python
Python中qutip用法示例详解
Oct 02 Python
python中的列表和元组区别分析
Dec 30 Python
使用pycharm运行flask应用程序的详细教程
Jun 07 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
Yii净化器CHtmlPurifier用法示例(过滤不良代码)
2016/07/15 PHP
thinkphp分页实现效果
2016/10/13 PHP
js中将URL中的参数提取出来作为对象的实现代码
2011/08/16 Javascript
js正则表达式中test,exec,match方法的区别说明
2014/01/29 Javascript
angular源码学习第一篇 setupModuleLoader方法
2016/10/20 Javascript
Bootstrap Table使用心得总结
2016/11/29 Javascript
js仿小米手机上下滑动效果
2017/02/05 Javascript
浅谈angular4 ng-content 中隐藏的内容
2017/08/18 Javascript
浅谈ajax在jquery中的请求和servlet中的响应
2018/01/22 jQuery
vuejs实现折叠面板展开收缩动画效果
2018/09/06 Javascript
react+ant design实现Table的增、删、改的示例代码
2018/12/27 Javascript
浅谈vue3中effect与computed的亲密关系
2019/10/10 Javascript
js实现列表按字母排序
2020/08/11 Javascript
JavaScript WeakMap使用详解
2021/02/05 Javascript
让python的Cookie.py模块支持冒号做key的方法
2010/12/28 Python
Python内置的字符串处理函数整理
2013/01/29 Python
python 示例分享---逻辑推理编程解决八皇后
2014/07/20 Python
python模块之paramiko实例代码
2018/01/31 Python
Python爬虫框架scrapy实现downloader_middleware设置proxy代理功能示例
2018/08/04 Python
django框架模板中定义变量(set variable in django template)的方法分析
2019/06/24 Python
python函数定义和调用过程详解
2020/02/09 Python
Jupyter notebook无法导入第三方模块的解决方式
2020/04/15 Python
Python爬虫实战案例之爬取喜马拉雅音频数据详解
2020/12/07 Python
中国第一家杂志折扣订阅网:杂志铺
2016/08/30 全球购物
Lookfantastic日本官网:英国知名护肤、化妆品和头发护理购物网站
2018/04/21 全球购物
澳大利亚排名第一的儿童在线玩具商店:Toy Galaxy
2018/10/06 全球购物
Myprotein丹麦官网:欧洲第一运动营养品牌
2019/04/15 全球购物
乌克兰最大的家用电器和电子产品连锁店:Eldorado
2019/10/02 全球购物
现代化办公人员工作的自我评价
2013/10/16 职场文书
高三生物教学反思
2014/01/25 职场文书
领导干部学习“三严三实”思想汇报
2014/09/15 职场文书
工作自我评价范文
2015/03/05 职场文书
2015年办公室工作总结范文
2015/03/31 职场文书
2015年社会治安综合治理工作总结
2015/04/10 职场文书
2019年朋友圈经典励志语录50条
2019/07/05 职场文书
MySQL分区以及建索引的方法总结
2022/04/13 MySQL