Python走楼梯问题解决方法示例
程序员文章站
2023-02-16 20:05:35
本文实例讲述了Python走楼梯问题解决方法。分享给大家供大家参考,具体如下:
# -*- coding:utf-8 -*-
#!python3
'''
下...
本文实例讲述了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线程中的同步问题及解决方法
-
jsp传值中文乱码问题解决方法示例介绍
-
python中不能连接超时的问题及解决方法
-
Python中使用socket发送HTTP请求数据接收不完整问题解决方法
-
Python os模块中的isfile()和isdir()函数均返回false问题解决方法
-
Python使用urllib模块的urlopen超时问题解决方法
-
Python安装Imaging报错:The _imaging C module is not installed问题解决方法
-
用VIM写Python代码缩进问题的解决方法
-
Python2.x中str与unicode相关问题的解决方法
-
在python3中pyqt5和mayavi不兼容问题的解决方法