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使用minidom读写xml的方法
Jun 03 Python
使用Python脚本和ADB命令实现卸载App
Feb 10 Python
Python实现嵌套列表去重方法示例
Dec 28 Python
Django 配置多站点多域名的实现步骤
May 17 Python
在python 中split()使用多符号分割的例子
Jul 15 Python
Django MEDIA的配置及用法详解
Jul 25 Python
python实现各种插值法(数值分析)
Jul 30 Python
如何用Anaconda搭建虚拟环境并创建Django项目
Aug 02 Python
Pycharm调试程序技巧小结
Aug 08 Python
用sleep间隔进行python反爬虫的实例讲解
Nov 30 Python
python 基于opencv 实现一个鼠标绘图小程序
Dec 11 Python
虚拟环境及venv和virtualenv的区别说明
Feb 05 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
用Socket发送电子邮件(利用需要验证的SMTP服务器)
2006/10/09 PHP
PHP通过微信跳转的Code参数获取用户的openid(关键代码)
2016/07/06 PHP
PHP页面输出搜索后跳转下一页的处理方法
2016/09/30 PHP
关于PHP转换超过2038年日期出错的问题解决
2017/06/28 PHP
在phpstudy集成环境下的nginx服务器下配置url重写
2019/12/02 PHP
jQuery bxCarousel实现图片滚动切换效果示例代码
2013/05/15 Javascript
浅谈JS闭包中的循环绑定处理程序
2014/11/09 Javascript
Position属性之relative用法
2015/12/14 Javascript
AngularJS单选框及多选框实现双向动态绑定
2016/01/13 Javascript
JS模拟的Map类实现方法
2016/06/17 Javascript
RequireJS多页面应用实例分析
2016/06/29 Javascript
JS实现根据密码长度显示安全条功能
2017/03/08 Javascript
JavaScript实现反转字符串的方法详解
2017/04/27 Javascript
Node.js利用断言模块assert进行单元测试的方法
2017/09/28 Javascript
vue-cli监听组件加载完成的方法
2018/09/07 Javascript
vue element table 表格请求后台排序的方法
2018/09/28 Javascript
javascript数组常见操作方法实例总结【连接、添加、删除、去重、排序等】
2019/06/13 Javascript
VUE Elemen-ui之穿梭框使用方法详解
2021/01/19 Javascript
vue 函数调用加括号与不加括号的区别
2020/10/29 Javascript
wxPython框架类和面板类的使用实例
2014/09/28 Python
python实现给数组按片赋值的方法
2015/07/28 Python
星球大战与Python之间的那些事
2016/01/07 Python
python与php实现分割文件代码
2017/03/06 Python
详解python中的装饰器
2018/07/10 Python
python制作抖音代码舞
2019/04/07 Python
python实现的发邮件功能示例
2019/09/11 Python
Django分组聚合查询实例分享
2020/04/29 Python
Python命名空间及作用域原理实例解析
2020/08/12 Python
python程序实现BTC(比特币)挖矿的完整代码
2021/01/20 Python
CSS3按钮鼠标悬浮实现光圈效果源码
2016/09/11 HTML / CSS
物流管理专业毕业生自荐信
2014/03/04 职场文书
幼儿园运动会口号
2014/06/07 职场文书
小学生国庆65周年演讲稿范文(2篇)
2014/09/21 职场文书
商务代表岗位职责
2015/02/15 职场文书
安全伴我行主题班会
2015/08/13 职场文书
2019自荐信该如何写呢?
2019/07/05 职场文书