国产探花免费观看_亚洲丰满少妇自慰呻吟_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程序設計有所幫助。

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 山西省| 临湘市| 田林县| 香格里拉县| 仪陇县| 望城县| 宁晋县| 若尔盖县| 蛟河市| 锡林郭勒盟| 万宁市| 保康县| 原平市| 遂平县| 平潭县| 阿鲁科尔沁旗| 象山县| 中宁县| 田阳县| 聂拉木县| 舞钢市| 苗栗县| 克山县| 上林县| 武胜县| 出国| 太湖县| 老河口市| 定陶县| 监利县| 新和县| 张家界市| 淮安市| 松桃| 无锡市| 廉江市| 民权县| 绥阳县| 云安县| 大宁县| 中江县|