Python如何解决走楼梯问题-创新互联
这期内容当中小编将会给大家带来有关Python如何解决走楼梯问题,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。
创新互联是一家专业提供龙胜企业网站建设,专注与成都做网站、成都网站设计、HTML5建站、小程序制作等业务。10年已为龙胜众多企业、政府机构等服务。创新互联专业网站设计公司优惠进行中。具体如下:
# -*- 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如何解决走楼梯问题-创新互联
文章起源:http://scyanting.com/article/cciogs.html