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减少循环层次和缩进的技巧分析
Mar 15 Python
在python中pandas读文件,有中文字符的方法
Dec 12 Python
浅谈python的深浅拷贝以及fromkeys的用法
Mar 08 Python
python实现图片上添加图片
Nov 26 Python
python垃圾回收机制(GC)原理解析
Dec 30 Python
Python反爬虫伪装浏览器进行爬虫
Feb 28 Python
tensorflow使用freeze_graph.py将ckpt转为pb文件的方法
Apr 22 Python
Pandas把dataframe或series转换成list的方法
Jun 14 Python
python中用ctypes模拟点击的实例讲解
Nov 26 Python
Python 带星号(* 或 **)的函数参数详解
Feb 23 Python
Python趣味爬虫之用Python实现智慧校园一键评教
May 28 Python
Python实战实现爬取天气数据并完成可视化分析详解
Jun 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 gzip压缩输出的实现方法
2013/04/27 PHP
ThinkPHP3.1的Widget新用法
2014/06/19 PHP
jQuery实现切换页面布局使用介绍
2011/10/09 Javascript
JS实现两表格里数据来回转移的方法
2015/05/28 Javascript
Angular.js与Bootstrap相结合实现手风琴菜单代码
2016/04/13 Javascript
JavaScript如何一次性展示几万条数据
2017/03/30 Javascript
详细介绍RxJS在Angular中的应用
2017/09/23 Javascript
vue中简单弹框dialog的实现方法
2018/02/26 Javascript
详解如何用VUE写一个多用模态框组件模版
2018/09/27 Javascript
Angular6 Filter实现页面搜索的示例代码
2018/12/02 Javascript
关于vue.js中实现方法内某些代码延时执行
2019/11/14 Javascript
ant design vue导航菜单与路由配置操作
2020/10/28 Javascript
[02:13] 完美世界DOTA2联赛PWL DAY5集锦
2020/11/03 DOTA
python中django框架通过正则搜索页面上email地址的方法
2015/03/21 Python
python 读取文本文件的行数据,文件.splitlines()的方法
2018/07/12 Python
Pandas之ReIndex重新索引的实现
2019/06/25 Python
Python Web版语音合成实例详解
2019/07/16 Python
python 将字符串中的数字相加求和的实现
2019/07/18 Python
Python基于pyecharts实现关联图绘制
2020/03/27 Python
matplotlib图例legend语法及设置的方法
2020/07/28 Python
css3翻牌翻数字的示例代码
2020/02/07 HTML / CSS
欧洲有机婴儿食品最大的市场:Organic Baby Food(供美国和加拿大)
2018/03/28 全球购物
英国领先品牌手动工具和电动工具供应商:Tooled Up
2018/11/24 全球购物
周年庆典邀请函范文
2014/01/23 职场文书
小学生美德少年事迹
2014/02/02 职场文书
学校爱心捐款倡议书
2014/05/13 职场文书
护士节演讲稿开场白
2014/08/25 职场文书
银行转正自我鉴定
2014/09/29 职场文书
给下属加薪申请报告
2015/05/15 职场文书
幼儿园小班教师随笔
2015/08/14 职场文书
2019年幼儿园管理条例范本!
2019/07/17 职场文书
创业计划书之儿童理发店
2019/09/27 职场文书
某学校的2019年度工作报告范本
2019/10/11 职场文书
Springboot配置suffix指定mvc视图的后缀方法
2021/07/03 Java/Android
一文彻底理解js原生语法prototype,__proto__和constructor
2021/10/24 Javascript
css之clearfix的用法深入理解(必看篇)
2023/05/21 HTML / CSS