国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > Python > 正文

Python走樓梯問題解決方法示例

2020-02-15 22:30:56
字體:
來源:轉載
供稿:網友

本文實例講述了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 resultprint(take_stairs_recursive(10))print(take_stairs(10))

運行結果:

89
89

更多關于Python相關內容感興趣的讀者可查看本站專題:《Python數學運算技巧總結》、《Python數據結構與算法教程》、《Python函數使用技巧總結》、《Python字符串操作技巧匯總》、《Python入門與進階經典教程》及《Python文件與目錄操作技巧匯總》

希望本文所述對大家Python程序設計有所幫助。

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 南城县| 苏尼特左旗| 澄江县| 无极县| 满洲里市| 深泽县| 白山市| 新昌县| 梅州市| 新绛县| 池州市| 托克逊县| 栖霞市| 武安市| 鹤庆县| 沂南县| 仪征市| 呼伦贝尔市| 南川市| 洛阳市| 乳源| 抚宁县| 武邑县| 嘉定区| 石柱| 沈阳市| 砀山县| 涟源市| 青川县| 错那县| 额敏县| 江北区| 通州区| 武义县| 丰镇市| 华蓥市| 华蓥市| 营山县| 怀集县| 航空| 娱乐|