在线观看www成人影院-在线观看www日本免费网站-在线观看www视频-在线观看操-欧美18在线-欧美1级

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示

Python支持遞歸函數

jf_78858299 ? 來源:人工智能知識分享 ? 作者:人工智能知識分享 ? 2023-02-21 14:28 ? 次閱讀

Python支持遞歸函數——即直接或間接地調用自身以進行循環的函數。遞歸是頗為高級的話題,并且它在Python中相對少見。然而,它是一項應該了解的有用的技術,因為它允許程序遍歷擁有任意的、不可預知的形狀的結構。遞歸甚至是簡單循環和迭代的替換,盡管它不一定是最簡單的或最高效的一種。

要對一個數字列表(或者其他序列)求和,我們可以使用內置的sum函數,或者自己編寫一個更加定制化的版本。這里我們就用遞歸來編寫一個定制求和函數:

def mysum(L):

... if not L:

... return 0

... else:

... return L[0] + mysum(L[1:]) # Call myself

mysum([1,2,3,4,5])

15

在每一層,這個函數都遞歸地調用自己來計算列表剩余的值的和,這個和隨后加到前面的一項中。當列表變為空的時候,遞歸循環結束并返回0。當像這樣使用遞歸的時候,對函數調用的每一個打開的層級,在運行時調用堆棧上都有自己的一個函數本地作用域的副本,也就是說,這意味著L在每個層級都是不同的。

這很難理解(并且對于新程序員來說,它常常是難以理解),下面我們嘗試給函數添加一個L的打印并再次運行它,從而在每個調用層級記錄下當前的列表:

def mysum(L):

... print(L) # Trace recursive levels

... if not L: # L shorter at each level

... return 0

... else:

... return L[0] + mysum(L[1:])

...

mysum([1,2,3,4,5])

[1,2,3,4,5]

[2,3,4,5]

[3,4,5]

[4,5]

[5]

[]

15

正如你所看到的,在每個遞歸層級上,要加和的列表變得越來越小,直到它變為空——遞歸循環結束。加和隨著遞歸調用的展開而計算出來。

聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。 舉報投訴
  • 函數
    +關注

    關注

    3

    文章

    4346

    瀏覽量

    63012
  • 循環
    +關注

    關注

    0

    文章

    92

    瀏覽量

    16050
  • python
    +關注

    關注

    56

    文章

    4810

    瀏覽量

    85074
收藏 人收藏

    評論

    相關推薦

    快速掌握Python遞歸函數與匿名函數調用

    函數Python技術學習中重要的一個環節,深入掌握該階段的知識內容,對于Python技術能力的提升非常有幫助,這里就針對遞歸函數與匿名
    發表于 07-19 16:22

    Labview遞歸函數的使用案例

    Labview遞歸函數的使用案例,簡單的1+2+3...+100求和,簡單易懂,充分理解遞歸函數的思想
    發表于 10-09 09:37

    C++教程之函數遞歸調用

    C++教程之函數遞歸調用 在執行函數 f 的過程中,又要調用 f 函數本身,稱為函數遞歸調
    發表于 05-15 18:00 ?35次下載

    遞歸指的是在函數的定義中使用函數自身的方法

    C語言支持遞歸,即一個函數可以調用其自身。但在使用遞歸時,程序員需要注意定義一個從函數退出的條件,否則會進入死循環。
    的頭像 發表于 11-12 15:06 ?7188次閱讀

    C++的實驗教程之函數遞歸算法資料免費下載

    函數遞歸算法 1.范例:求組合數, 一、實驗目的1. 學會解決簡單的遞歸算法。2. 掌握函數的嵌套調用。
    發表于 01-29 10:51 ?2次下載
    C++的實驗教程之<b class='flag-5'>函數</b>的<b class='flag-5'>遞歸</b>算法資料免費下載

    C語言-內聯函數遞歸函數、指針函數

    這篇文章介紹C語言的內聯函數遞歸函數函數指針、指針函數、局部地址、const關鍵字、extern關鍵字等知識點;這些知識點在實際項目開發
    的頭像 發表于 08-14 10:03 ?1742次閱讀

    Python-函數的進階與遞歸

    在程序開發中,有時候,會希望一個函數執行結束后,告訴調用者 **一個結果** ,以便調用者針對結果作后續的處理,返回值是函數完成工作后,最后給調用者的一個結果,在函數中使用 return 關鍵字可以返回結果,**調用者** 可以
    的頭像 發表于 02-16 15:19 ?811次閱讀
    <b class='flag-5'>Python</b>-<b class='flag-5'>函數</b>的進階與<b class='flag-5'>遞歸</b>

    Python入門之什么是函數

    Python函數比我們想象的更為靈活。由于Python函數是對象,所以函數對象可以賦值給其他的名字、傳遞給其他
    的頭像 發表于 02-21 14:24 ?535次閱讀

    函數遞歸-3

    程序調用自身的編程技巧稱為遞歸(recursion)。遞歸作為一種算法在程序設計語言中廣泛應用。一個過程或函數在其定義或說明中有直接或間接調用自身的一種方法,它通常把一個大型復雜的問題層層轉化為一個
    的頭像 發表于 02-21 15:57 ?627次閱讀

    什么是Python遞歸函數

    遞歸函數必須有終止條件。編程中,函數的調用要占用名叫棧(stack)的內存空間。調用函數時,程序會將相關的數據存儲到計算機的棧里。
    的頭像 發表于 02-23 10:25 ?1895次閱讀

    C語言,你真的懂遞歸了嗎?

    要說到遞歸如果不說棧的話,我覺得有點不合適,遞歸特點就是不斷的調用同一個函數,如果這個函數沒有一個遞歸界限,那么就是死循環了,所以討論
    的頭像 發表于 06-06 15:24 ?1079次閱讀
    C語言,你真的懂<b class='flag-5'>遞歸</b>了嗎?

    python函數返回多個參數

    函數是程序設計中的一個重要概念,在很多編程語言中都存在。函數可以接受輸入數據,并且根據輸入數據進行一系列操作,最后可以返回一個或多個結果。Python是一種非常流行的編程語言,也支持
    的頭像 發表于 11-21 16:37 ?1373次閱讀

    不屬于python的內置函數

    Python是一種高級編程語言,它提供了許多內置函數,可以幫助開發人員更輕松地處理各種任務。但是,在Python中并非所有的函數都是內置函數
    的頭像 發表于 11-29 14:27 ?1595次閱讀

    關于C語言中的遞歸

    遞歸指的是在函數的定義中使用函數自身的方法。
    發表于 02-26 10:34 ?439次閱讀
    關于C語言中的<b class='flag-5'>遞歸</b>

    Python遞歸的經典案例

    當我們碰到諸如需要求階乘或斐波那契數列的問題時,使用普通的循環往往比較麻煩,但如果我們使用遞歸時,會簡單許多,起到事半功倍的效果。這篇文章主要和大家分享一些和遞歸有關的經典案例,結合一些資料談一下個人的理解,也借此加深自己對遞歸
    的頭像 發表于 08-05 15:57 ?399次閱讀
    主站蜘蛛池模板: 在线精品国产成人综合第一页 | 亚洲二区视频 | 三级在线观看视频 | 爱爱免费视频 | 国产在线操 | 美女丝袜长腿喷水gif动态图 | 日产精品卡二卡三卡四卡无卡乱码 | 国内久久久久高清影视 | 国内精品久久久久影院免费 | 国产亚洲人成a在线v网站 | 伊人婷婷色香五月综合缴激情 | 久久久精品2021免费观看 | 91大神在线观看视频 | 国产美女视频黄a视频全免费网站 | 天天想夜夜操 | 岛国大片在线播放 | 91福利视频免费 | 午夜寂寞在线一级观看免费 | 老师在办公室被躁得舒服小说 | 欧美极品bbbbⅹxxxx | 你懂的免费在线 | 天堂va欧美ⅴa亚洲va一国产 | 日本黄色片黄色片 | 欧美video free xxxxx| 日韩中文字幕第一页 | 美女自熨出白浆视频在线播放 | 天天做.天天爱.天天综合网 | 欧美一区二区精品 | 午夜小影院 | 国产一级特黄一级毛片 | 久久久久久久国产视频 | 中国日韩欧美中文日韩欧美色 | 欧美成人69| 免费人成网站线观看合集 | 屁屁影院在线 | 202z欧美成人| 欧美一级看片免费观看视频在线 | 欧美日韩高清一区 | 永久免费观看黄网站 | 免费观看四虎精品国产永久 | 狼狼色丁香久久女婷婷综合 |