特點
**特點
函式內部的**是相同的，只是針對引數不同，處理的結果不同
當引數滿足乙個條件時，函式不再執行
示例**
def sum_numbers(num): print(num)
#遞迴的出口很重要，否則會出現死迴圈
需求
定義乙個函式
sum_numbers能夠接收乙個
num的整數引數計算 1 + 2 + ... num 的結果
def sum_numbers(num):
if num == 1:
return 1
#假設 sum_numbers 能夠完成 num - 1 的累加
temp = sum_numbers(num - 1)
#函式內部的核心演算法就是 兩個數字的相加
##練習#建立乙個函式，用來檢查乙個任意的字串是否是回文字串，如果是返回true，否則返回false
#回文字串，字串從前往後念和從後往前念是一樣的
#abcba
#abcdefgfedcba
#先檢查第乙個字元和最後乙個字元是否一致，如果不一致則不是回文字串
#如果一致，則看剩餘的部分是否是回文字串
#檢查 abcdefgfedcba 是不是回文
#檢查 bcdefgfedcb 是不是回文
#檢查 cdefgfedc 是不是回文
#檢查 defgfed 是不是回文
#檢查 efgfe 是不是回文
#檢查 fgf 是不是回文
#檢查 g 是不是回文
defhui_wen(s):
'''該函式用來檢查指定的字串是否回文字串，如果是返回true，否則返回false
引數：s：就是要檢查的字串
'''#
基線條件
if len(s) < 2:
#字串的長度小於2，則字串一定是回文
return
true
elif s[0] != s[-1]:
#第乙個字元和最後乙個字元不相等，不是回文字串
return
false
#遞迴條件
python 函式的遞迴
函式的遞迴 recursion 是程式語言裡的重要組成部分，那麼什麼是函式的遞迴呢？函式的遞迴就是函式自己呼叫自己，直到找到乙個返回值，再按照一定的規則返回函式的結果。遞迴的實現，是函式對本身的呼叫，每次呼叫時都會棧中進行操作，當沒有返回時，程式出現bug 在python語言中，設定了遞迴的層數，一...
python遞迴函式例項 python遞迴函式
python遞迴函式 什麼是遞迴?遞迴,就是在函式執行中自己呼叫自己 示例 def recursion n 定義遞迴函式 print n 列印n recursion n 1 在函式的執行種呼叫遞迴 recursion 1 呼叫函式 這個函式在不斷的自己呼叫自己,每次呼叫n 1,看下執行結果 998t...
python靜態遞迴函式 python遞迴函式
一 遞迴的定義 1.什麼是遞迴 在乙個函式裡在呼叫這個函式本身 2.最大遞迴層數做了乙個限制 997，但是也可以自己限制 1 deffoo 2 print n 3 n 1 4 foo n 5 foo 1 驗證997 3.最大層數限制是python預設的，可以做修改，但是不建議你修改。因為如果用997...