遞迴函式的基本概念

2021-08-28 03:22:32 字數 650 閱讀 1595

遞迴函式說白了就是乙個自己呼叫自己的函式

比方說

def

print_num

(num):

if num > 10: # 這是跳出的條件

return

# 這是跳出的位置

else:

print(num)

num += 1

print_num(num)# 再次呼叫自己

print_num(1)

這就算是乙個簡單的遞迴函式,依次列印1-10

遞迴函式在使用的時候一定要注意條件return一定要在呼叫之前執行,否則容易進入死迴圈

一些問題如果能夠使用其他方式進行的時候一般是不建議使用遞迴的,另外一方面遞迴在解決一些

迴圈深度不高的時候可以使用,因為超過一定迴圈次數的時候程式會崩掉,比方說

def

print_num

(num):

if num > 100000: # 這是跳出的條件

return

# 這是跳出的位置

else:

print(num)

num += 1

print_num(num)# 再次呼叫自己

print_num(1)

遞迴基本概念

程式語言中,函式func type a,直接或間接呼叫函式本身,則該函式稱為遞迴函式。遞迴是一種解決問題的有效方法,在遞迴過程中,函式將自身作為子例程呼叫 為了確保遞迴函式不會導致無限迴圈,它應具有以下屬性 乙個簡單的基本案例 basic case 或一些案例 能夠不使用遞迴來產生答案的終止方案。一...

建構函式基本概念

建構函式 作用 在物件被建立時使用特定的值構造物件,將物件初始化為乙個特定的初始狀態 要求 函式名 型別名,不能定義返回值型別,也不能有return語句 使用 clock c 實參1,實參2,如果沒有定義建構函式,編譯器將在需要時自動生成乙個預設建構函式,這個預設構造函式引數列表為空,且初始值可能不...

JavaScript函式基本概念

js的函式和python差不多,def 換成function arguments js函式在使用時傳入的引數可以不與定義的引數個數相等 可多可少 arguments用於獲取所有傳入的引數,用法類似與array rest 用法function f a,b,rest 獲取除了自定義的a,b引數外的其餘引...