查看上一節：遞歸的基本用法
上節課留了兩個練習，這節課給大家講一下，同時鞏固一下遞歸的用法。
練習1、創建一個函數 power 來為任意數字做冪運算 n* * i
用數據10^5舉例說明一下：
# 10 ** 5 = 10 * 10 ** 4
# 10 ** 4 = 10 * 10 ** 3
# ...
# 10 ** 1 = 10代碼展示：
def power(n , i):
'''
power()用來為任意的數字做冪運算
參數：
n 要做冪運算的數字
i 做冪運算的次數
'''
# 基線條件
if i == 1:
# 求1次冪
return n
# 遞歸條件
return n * power(n , i-1)
print(power(8,6)) 執行結果為：
練習2、創建一個函數，用來檢查一個任意的字符串是否是迴文字符串，如果是返回True，否則返回False。
迴文字符串，字符串從前往後念和從後往前念是一樣的。
舉例說明：
# abcba
# abcdefgfedcba
# 先檢查第一個字符和最後一個字符是否一致，如果不一致則不是迴文字符串
# 如果一致，則看剩餘的部分是否是迴文字符串
# 檢查 abcdefgfedcba 是不是迴文
# 檢查 bcdefgfedcb 是不是迴文
# 檢查 cdefgfedc 是不是迴文
# 檢查 defgfed 是不是迴文
# 檢查 efgfe 是不是迴文
# 檢查 fgf 是不是迴文
# 檢查 g 是不是迴文代碼展示：
def hui_wen(s):
'''
該函數用來檢查指定的字符串是否迴文字符串，如果是返回True，否則返回False
參數：
s：就是要檢查的字符串
'''
# 基線條件
if len(s) < 2 :
# 字符串的長度小於2，則字符串一定是迴文
return True
elif s[0] != s[-1]:
# 第一個字符和最後一個字符不相等，不是迴文字符串
return False
# 遞歸條件
# 用切片檢查除去第一個和最後一個字符後的新字符串
return hui_wen(s[1:-1])
print(hui_wen('abcdefgfedcba')) 執行結果為：
即，‘abcdefgfedcba’為迴文字符串。
也可以合併遞歸條件，但是不方便閱讀，不建議使用，瞭解即可。
def hui_wen(s):
# '''
# 該函數用來檢查指定的字符串是否迴文字符串，如果是返回True，否則返回False
# 參數：
# s：就是要檢查的字符串
# '''
# 基線條件
if len(s) < 2 :
# 字符串的長度小於2，則字符串一定是迴文
return True
# 遞歸條件
return s[0] == s[-1] and hui_wen(s[1:-1])
print(hui_wen('abcdefgfedcba')) 點擊查看配套視頻教程
獲取更多內容，請訂閱Python學習站官方技術圈！