python小明爬楼梯_Python3爬楼梯算法示例
本文实例讲述了Python3爬楼梯算法。分享给大家供大家参考，具体如下：
假设你正在爬楼梯。需要 n 步你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
注意：给定 n 是一个正整数。
方案一：每一步都是前两步和前一步的和
class Solution(object):
def climbStairs(self, n):
"""
:type n: int
:rtype: int
"""
pre, cur = 1, 1
for i in range(1,n):
pre,cur = cur,pre+cur
return cur
#测试
tmp = Solution()
print(tmp.climbStairs(10))
运行结果：
89
方案二：用列表记录每个n对应的值，最后的n取最后一个值即可
class Solution(object):
def climbStairs(self, n):
"""
:type n: int
:rtype: int
"""
if n == 1:
return 1
if n == 2:
return 2
res = [1, 2]
for i in range(2, n):
res.append(res[i - 1] + res[i - 2])
return res[-1]
#测试
tmp = Solution()
print(tmp.climbStairs(10))
运行结果：
89
希望本文所述对大家Python程序设计有所帮助。
python小明爬楼梯_Python3爬楼梯算法示例相关推荐
- python爬楼梯_Python3爬楼梯算法示例
Python3爬楼梯算法示例 本文实例讲述了Python3爬楼梯算法.分享给大家供大家参考,具体如下: 假设你正在爬楼梯.需要 n 步你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同 ...
- C语言,可爱的小明特别喜欢爬楼梯，他有的时候一次爬一个台阶，有的时候一次爬两个台阶，有的时候一次爬三个台阶。如果这个楼梯有n个台阶，小明一共有多少种爬法呢？n值从键盘输入。
/*开发者:慢蜗牛 开发时间:2020.5.28程序功能:小明爬楼梯*/#include<stdio.h> int taijie(int n);long taijie(int n)//求n ...
- [Python] 小明又迟到了……一个故事讲清楚 Python 循环嵌套
Python 语言允许在一个循环体里面嵌入另一个循环.循环嵌套的语法形式如下: 1.Python for 循环嵌套: 语法: for iteration_var in sequence:for ite ...
- python小明爱跑步
class Person:def __init__(self, name, weight):self.name = nameself.weight = weightdef __str__(self): ...
- python求最小公倍数_Python实现的求解最小公倍数算法示例
这篇文章主要介绍了Python实现的求解最小公倍数算法,涉及Python数值运算.判断等相关操作技巧,需要的朋友可以参考下 本文实例讲述了Python实现的求解最小公倍数算法.分享给大家供大家参考,具 ...
- python小明爬楼梯_爬楼梯（Python and C++解法）
题目: 假设你正在爬楼梯.需要 n 阶你才能到达楼顶.每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数.
- python小明爬楼梯_LintCode Python 简单级题目 111.爬楼梯 (斐波纳契数列 青蛙跳)
**设f(n)为n阶台阶的情况下,所有不同的跳法方法的总和!** 1.如果起始跳一阶的话,剩余的n-1阶就有 f(n-1) 种跳法: 2.如果起始跳二阶的话,剩余的n-2阶就有 f(n-2) 种跳法: ...
- Python 小项目 01 爬虫项目 爬取链家网南京地区二手房信息
SpiderLianjia 介绍 python爬虫小程序,爬取链家网南京地区普通住宅二手房数据. 代码下载: https://gitee.com/lihaogn/SpiderLianjia 1 程序设 ...
- Python小练习2：pandas.Dataframe使用方法示例demo
pandas.Dataframe使用方法示例demo 本文通过一个实例来介绍pandas.Dataframe的各种常用操作,问题总结并修改自coursera上南京大学的课程:用Python玩转数据. ...
- （三）Python小甲鱼入门教程笔记——流程图画法（示例讲解）
一.流程图 示例一(简单): 示例二(if分支): 示例三(while循环): 看完以上例子会发现,不只是if else判断语句,while循环语句也是用菱形来展示分支情况. 示例四(function ...
最新文章
- 用云存储30分钟快速搭建APP
- ITK:获取类型的基本信息
- 编码之道：取个好名字很重要（转）
- 加载gif动图_GIF生成神器——ScreenToGif
- 安卓手机可以改鸿蒙吗,华为鸿蒙2.0可以替代安卓吗，华为鸿蒙2.0优势在哪
- OpenCV--求取图像多轮廓质心，并于图像上绘制显示质心及其坐标
- 14岁AI天才的钢铁之心
- maven install 错误
- SQL存储过程跨服务器访问
- C++ cin 详解之终极无惑
- 数据结构——二叉排序树
- Qt之Threads和QObjects
- init 切换系统运行级别
- 对象转为json形式
- log4j配置文件（详细）
- Express全系列教程之(十)：渲染jade模板引擎
- 南邮JAVA程序设计实验3 流处理程序设计
- excel常用快捷键excel快捷键汇总
- 9大代理服务器软件的比较与分析
- 大数据年代，我们的思想已被算法剥夺