让人生与事业结伴,让生命与使命同行。你要按你所想的去生活,否则,你迟早会按你所生活的去想。
本文实例讲述了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走楼梯问题解决方法示例内容请查看相关栏目,小编编辑不易,再次感谢大家的支持!