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实现partial改变方法默认参数
Aug 18 Python
python使用标准库根据进程名如何获取进程的pid详解
Oct 31 Python
python生成随机图形验证码详解
Nov 08 Python
tensorflow实现对图片的读取的示例代码
Feb 12 Python
python将图片转base64,实现前端显示
Jan 09 Python
keras 回调函数Callbacks 断点ModelCheckpoint教程
Jun 18 Python
使用python实现下载我们想听的歌曲,速度超快
Jul 09 Python
MAC平台基于Python Appium环境搭建过程图解
Aug 13 Python
pycharm激活码2020最新分享适用pycharm2020最新版亲测可用
Nov 22 Python
Python实现迪杰斯特拉算法并生成最短路径的示例代码
Dec 01 Python
Python基础之元组与文件知识总结
May 19 Python
基于Python和openCV实现图像的全景拼接详细步骤
Oct 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
PHP中的正规表达式(二)
2006/10/09 PHP
PHP利用func_get_args和func_num_args函数实现函数重载实例
2014/11/12 PHP
PHP获取一年中每个星期的开始和结束日期的方法
2015/02/12 PHP
php实现在站点里面添加邮件发送的功能
2020/04/28 PHP
PHP中phar包的使用教程
2017/06/14 PHP
详解PHP中curl_multi并发的实现
2020/06/08 PHP
jQuery asp.net 用json格式返回自定义对象
2010/04/07 Javascript
jquery 模拟雅虎首页的点击对话框效果
2010/04/11 Javascript
Jquery知识点三 jquery表单对象操作
2011/01/17 Javascript
一行代码实现纯数据json对象的深度克隆实现思路
2013/01/09 Javascript
JavaScript中document对象使用详解
2015/01/06 Javascript
BootStrap table表格插件自适应固定表头(超好用)
2016/08/24 Javascript
JavaScript获取ul中li个数的方法
2017/02/13 Javascript
微信小程序 判断手机号的实现代码
2017/04/19 Javascript
ionic2自定义cordova插件开发以及使用(Android)
2017/06/19 Javascript
使用 Node.js 模拟滑动拼图验证码操作的示例代码
2017/11/02 Javascript
使用Vue-Router 2实现路由功能实例详解
2017/11/14 Javascript
vue2.0组件之间传值、通信的多种方式(干货)
2018/02/10 Javascript
vue通过点击事件读取音频文件的方法
2018/05/30 Javascript
Vue登录注册并保持登录状态的方法
2018/08/17 Javascript
在vue中使用SockJS实现webSocket通信的过程
2018/08/29 Javascript
[53:18]Spirit vs Liquid Supermajor小组赛A组 BO3 第三场 6.2
2018/06/03 DOTA
Python 备份程序代码实现
2017/03/06 Python
python3实现ftp服务功能(客户端)
2017/03/24 Python
Python实现判断一个字符串是否包含子串的方法总结
2017/11/21 Python
Python向Excel中插入图片的简单实现方法
2018/04/24 Python
详解Django+uwsgi+Nginx上线最佳实战
2019/03/14 Python
Django 表单模型选择框如何使用分组
2019/05/16 Python
详解使用django-mama-cas快速搭建CAS服务的实现
2019/10/30 Python
Python Django框架模板渲染功能示例
2019/11/08 Python
VSCode 自定义html5模板的实现
2019/12/05 HTML / CSS
北京一家公司的.net开发工程师笔试题
2012/04/17 面试题
外语专业毕业生个人的自荐信
2013/11/19 职场文书
计算机专业毕业生求职信分享
2013/12/24 职场文书
初中英语教师个人工作总结
2015/02/09 职场文书
创业分两种人:那么哪些适合创业?,哪些适合不适合创业呢?
2019/08/23 职场文书