python 遞迴相關知識總結

2022-09-26 00:24:12 字數 1497 閱讀 4032

聽到遞迴總覺得挺高大上的,為什麼呢?因為對其陌生,那麼今天就來一文記住遞迴到底是個啥。

不過先別急,一起來看乙個問題:求10的階乘(10!)。

求x的階乘,其實就是從1開始依次乘到x。那程式設計客棧麼10的階乘就是 1*2*3*4*5*6*7*8*9*10

假如,我們在沒接觸過遞迴的情況下,如何去解決這樣的問題呢?

最簡單粗暴的方式 直接print(1*2*3*4*5*6*7*8*9*10)出結果就行了,結果是3628800。

但是這種方式顯然不是我們想要的,那麼可以試試用for迴圈的方式來解決。

def factorial(n):

"""n 就是要求的階乘的數字

"""result = n

for i in range(1, n):

result *= i

return result

if __name__ == '__main__':

print(factorial(10))

相信大家一定都聽過這麼乙個故事:

從前有座山,山里有做廟,廟裡有www.cppcns.com個老和尚在講故事,講的什麼呢?

從前有座山,山里有做廟,廟裡有個老和尚在講故事,講的什麼呢?

從前有座山,山里有做廟,廟裡有個老和尚在講故事,講的什麼呢?

&n ...

其實這種就是遞迴,說白了,就是自己去引用自己。

那麼,遞迴用在函式中,就可以是這樣的:

def factorial():

factorial()

if __name__ == '__main__':

factorial()

在呼叫函式factorial的時候 在函式中又繼續呼叫factorial,跟上面的故事一樣,就可以無窮無盡的遞迴下去,

直到講故事的老和尚累暈,以及電腦的記憶體溢位宕機。

但是,重要的一點,遞迴只是解決問題的一種方式而已,比如上面的求階乘,我用for迴圈一樣解決。

如果要用遞迴解決上面的階乘問題,可以再進一步了解下遞迴的整體思想。

遞迴的整體思想就是,將乙個大問題分解成乙個個的小問題,直到問題沒有辦法再繼續分解,於是,再去解決問題。

那麼,遞迴式函式就要滿足2個條件:

可以用這個思想來嘗試用遞迴的方式解決階乘的問題。

10! = 10 * 9! # 10的階乘其實可以看做是10 * 9的階乘

9! = 9 * 8! # 9的階乘可以看做是9 * 8的階乘

8! = 8 * 7!

...2! = 2 * 1!

1! = 1

可以看到,最後分解到1的時候就不可再繼續分解了,那麼1就是基線條件了。

def factorial(n):

# 基線條件,當滿足時,則不再遞迴

if n == 1:

return 1

# 遞迴條件,當n不等於1時,繼續遞迴

return n * factorial(n - 1)

if __name__ == '__main__':

prin

總結Python變數的相關知識

程式中,資料都是臨時儲存在記憶體中,為了更快速的查詢或使用這個資料,通常我們把這個資料在記憶體中儲存之後,給整個資料定義乙個名稱,這個名稱就是變數。變數就是在儲存資料的時候,當前資料所在的記憶體位址的乙個名字而已。直接執行下面命令 結果 nameerror name a is not defined...

python中import的相關知識總結

1.import 實際上是python虛擬機器把當前的globals 和locals 傳進 builtins import 內建函式了,所以實際上幹活的是那個 import 函式!2.import對命名空間的影響 1 如果是python的內建模組,例如os模組。這些模組是隨著python虛擬機器啟動...

引用相關知識總結

1.什麼是 引用 申明和使用 引用 要注意哪些問題?答 引用就是某個目標變數的 別名 alias 對應用的操作與對變數直接操作效果完全相同。申明乙個引用的時候,切記要對其進行初始化。引用宣告完畢後,相當於目標變數名有兩個名稱,即該目標原名稱和引用名,不能再把該引用名作為其他變數名的別名。宣告乙個引用...