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 相关文章推荐
pandas DataFrame数据转为list的方法
Apr 11 Python
使用Python通过win32 COM实现Word文档的写入与保存方法
May 08 Python
解决pandas中读取中文名称的csv文件报错的问题
Jul 04 Python
在Python中增加和插入元素的示例
Nov 01 Python
使用pandas实现csv/excel sheet互相转换的方法
Dec 10 Python
使用pycharm设置控制台不换行的操作方法
Jan 19 Python
Python3.7 dataclass使用指南小结
Feb 22 Python
Python多线程threading模块用法实例分析
May 22 Python
python调用支付宝支付接口流程
Aug 15 Python
python基于K-means聚类算法的图像分割
Oct 30 Python
微软开源最强Python自动化神器Playwright(不用写一行代码)
Jan 05 Python
python 镜像环境搭建总结
Sep 23 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中的数据结构:DS扩展
2017/07/17 PHP
php实现简单的权限管理的示例代码
2017/08/25 PHP
浅谈Laravel核心解读之Console内核
2018/12/02 PHP
深入理解javascript严格模式(Strict Mode)
2014/11/28 Javascript
JQuery中使文本框获得焦点的方法实例分析
2015/02/28 Javascript
JavaScript中三种异步上传文件方式
2016/03/06 Javascript
javascript创建对象、对象继承的实用方式详解
2016/03/08 Javascript
AngularJS实现分页显示数据库信息
2016/07/01 Javascript
AngularJS 简单应用实例
2016/07/28 Javascript
使用jquery实现的循环连续可停顿滚动实例
2016/11/23 Javascript
Vue2.0 UI框架ElementUI使用方法详解
2017/04/14 Javascript
angularJS 发起$http.post和$http.get请求的实现方法
2017/05/18 Javascript
详解Node全局变量global模块
2017/09/28 Javascript
Vue 中的compile操作方法
2018/02/26 Javascript
electron实现qq快捷登录的方法示例
2018/10/22 Javascript
学习使用ExpressJS 4.0中的新Router的用法
2018/11/06 Javascript
python中的hashlib和base64加密模块使用实例
2014/09/02 Python
Python实现的RSS阅读器实例
2015/07/25 Python
Python实现SMTP发送邮件详细教程
2021/03/02 Python
python常见排序算法基础教程
2017/04/13 Python
python九九乘法表的实例
2017/09/26 Python
对python 中class与变量的使用方法详解
2019/06/26 Python
基于Python中isfile函数和isdir函数使用详解
2019/11/29 Python
关于Python中定制类的比较运算实例
2019/12/19 Python
Pytorch 的损失函数Loss function使用详解
2020/01/02 Python
django表单中的按钮获取数据的实例分析
2020/07/31 Python
css3实现一个div设置多张背景图片及background-image属性实例演示
2017/08/10 HTML / CSS
HTML5使用ApplicationCache接口实现离线缓存技术解决离线难题
2012/12/13 HTML / CSS
香港永安旅游网:Wing On Travel
2017/04/10 全球购物
Omio俄罗斯:一次搜索公共汽车、火车和飞机的机票
2018/11/17 全球购物
生产班组长岗位职责
2014/01/05 职场文书
中青班党性分析材料
2014/02/16 职场文书
《小鹰学飞》教学反思
2014/04/23 职场文书
2015年酒店服务员工作总结
2015/05/18 职场文书
教你如何用python开发一款数字推盘小游戏
2021/04/14 Python
Win11如何启用启动修复 ? Win11执行启动修复的三种方法
2022/04/08 数码科技