上節課留了兩個練習，這節課給大家講一下，同時鞏固一下遞歸的用法。

練習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學習站官方技術圈！

總結

以上是生活随笔為你收集整理的阿里巴巴400集python教程_递归的练习课程 | Python从入门到精通：高阶篇之十二-阿里云开发者社区...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。