python青蛙跳台阶_Python之青蛙跳台阶

一直青蛙可以调1个台阶或者一次跳2个台阶，一共N个台阶，有多少种跳法？

#!/usr/bin/env python

#coding=utf-8

def qingwa(step):

if step <= 0:

raise Exception('error')

if step == 1:

return 1

if step == 2:

return 2

return qingwa(step - 1) + qingwa(step - 2)

def qingwa1(step):

if step <= 0:

raise Exception('error')

if step == 1:

return 1

if step == 2:

return 2

list1 = []

list1.append(0)

list1.append(1)

list1.append(2)

for i in range(3, step + 1):

list1.append(list1[i - 1] + list1[i - 2])

return list1[-1]

def qingwa2(step):

if step <= 0:

raise Exception('error')

if step == 1:

return 1

if step == 2:

return 2

pre1 = 2

pre2 = 1

value = 0

for i in range(3, step + 1):

value = pre1 + pre2

pre2 = pre1

pre1 = value

return value

if __name__ == '__main__':

print(qingwa2(9))

print(qingwa(-1))

python青蛙跳台阶_Python之青蛙跳台阶相关推荐

python hook pc微信_python实现微信跳一跳辅助工具步骤详解
说明 1.windows上安装安卓模拟器,安卓版本5.1以上 2.模拟器里下载安装最新的微信6.6.1 3.最好使用python2.7,python3的pyhook包有bug,解决比较麻烦步骤 1. ...
python 游戏辅助脚本_python版微信跳一跳游戏辅助
本文实例为大家分享了微信跳一跳游戏辅助python代码,供大家参考,具体内容如下 import os import PIL import numpy import matplotlib matplot ...
python无条件跳转_python按按钮实现界面跳转_python实现界面跳转 - CSDN
介绍按钮跳转到界面,我在这里,我介绍两个,一个是不使用Qtdesigner的代码,另一个是代码的代码使用Qtdesigner 1进口sysfrom进口QMainWindow QPushButton, ...
python青蛙跳台阶_Python中跳台阶、变态跳台阶与矩形覆盖问题的解决方法
前言跳台阶.变态跳台阶.矩形覆盖其实都和斐波那契数列是一类问题,文中通过示例代码介绍的非常详细,下面话不多说了,来一起看看详细的介绍吧. 跳台阶问题描述: 一只青蛙一次可以跳上1级台阶,也可以跳上 ...
python青蛙跳台阶_Python算法题（一）——青蛙跳台阶
题目一(青蛙跳台阶): 一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 分析: 假设只有一级台阶,则总共只有一种跳法: 假设有两级台阶,则总共有两种跳法: ...
【python逻辑算法题】一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法
文章目录一.题目描述二.问题分析三.代码分析与逻辑(python3实现) 四.源码及运行结果总结提示:以下是本篇文章正文内容: 一.题目描述题目:一只青蛙一次可以跳上1级台阶,也可以跳上2 ...
[递归]一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
这题是用C写的~ 在牛客上半天找不着ACM模式,练习模式里只有核心代码模式这样用C语言编译器就不能自定义函数啊,不鸡肋吗??? 解决方法:在核心代码模式下用C++编译器(反正C++完全兼容C的不是吗 ...
c语言青蛙游戏,c语言：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法？...
一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法? 解:把n级台阶时的跳法记为f(n),当n>2时,第一次跳的时候有两种不同的选择:一是第一次只跳1级,此 ...
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法?(递归与动态规划)
一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法? private static HashMap<Integer, Long> record = n ...

python青蛙跳台阶_Python之青蛙跳台阶

python青蛙跳台阶_Python之青蛙跳台阶相关推荐

最新文章

热门文章