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实现多线程HTTP下载器示例
Feb 11 Python
python matplotlib坐标轴设置的方法
Dec 05 Python
神经网络理论基础及Python实现详解
Dec 15 Python
python实现顺序表的简单代码
Sep 28 Python
Python玩转Excel的读写改实例
Feb 22 Python
在linux系统下安装python librtmp包的实现方法
Jul 22 Python
python利用itertools生成密码字典并多线程撞库破解rar密码
Aug 12 Python
Python 批量刷博客园访问量脚本过程解析
Aug 30 Python
python 通过手机号识别出对应的微信性别(实例代码)
Dec 22 Python
检测tensorflow是否使用gpu进行计算的方式
Feb 03 Python
Python开发之身份证验证库id_validator验证身份证号合法性及根据身份证号返回住址年龄等信息
Mar 20 Python
Python中OpenCV实现查找轮廓的实例
Jun 08 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
用js进行url编码后用php反解以及用php实现js的escape功能函数总结
2010/02/08 PHP
div+css布局的图片连续滚动js实现代码
2010/05/04 Javascript
关于jQuery $.isNumeric vs. $.isNaN vs. isNaN
2013/04/15 Javascript
使用javascript控制cookie显示和隐藏背景图
2014/02/12 Javascript
Javascript实现div的toggle效果实例分析
2015/06/09 Javascript
封装好的javascript前端分页插件pagination
2016/01/04 Javascript
学习使用AngularJS文件上传控件
2016/02/16 Javascript
javascript中eval解析JSON字符串
2016/02/27 Javascript
JavaScript设计模式之单体模式全面解析
2016/09/09 Javascript
Ajax基础知识详解
2017/02/17 Javascript
javaScript中封装的各种写法示例(推荐)
2017/07/03 Javascript
详解react-router4 异步加载路由两种方法
2017/09/12 Javascript
Vue中如何实现proxy代理
2018/04/20 Javascript
如何为vue的项目添加单元测试
2018/12/19 Javascript
mpvue 页面预加载新增preLoad生命周期的两种方式
2019/10/17 Javascript
jQuery HTML获取内容和属性操作实例分析
2020/05/20 jQuery
浅谈vue中使用编辑器vue-quill-editor踩过的坑
2020/08/03 Javascript
python+opencv识别图片中的圆形
2020/03/25 Python
Python(TensorFlow框架)实现手写数字识别系统的方法
2018/05/29 Python
pandas数据集的端到端处理
2019/02/18 Python
计算机二级python学习教程(3) python语言基本数据类型
2019/05/16 Python
python覆盖写入,追加写入的实例
2019/06/26 Python
Python定时任务随机时间执行的实现方法
2019/08/14 Python
给你一面国旗 教你用python画中国国旗
2019/09/24 Python
解决Pycharm中恢复被exclude的项目问题(pycharm source root)
2020/02/14 Python
pygame实现飞机大战
2020/03/11 Python
Python定时任务框架APScheduler原理及常用代码
2020/10/05 Python
安全生产网格化管理实施方案
2014/03/01 职场文书
工伤事故赔偿协议书(标准)
2014/09/29 职场文书
运动会广播稿50字-100字
2014/10/11 职场文书
2015年高考寄语或鼓励的话
2015/03/23 职场文书
医院办公室主任岗位职责
2015/04/01 职场文书
大学毕业论文致谢词
2015/05/14 职场文书
获奖感言范文
2015/07/31 职场文书
放飞理想主题班会
2015/08/14 职场文书
python 批量压缩图片的脚本
2021/06/02 Python