遞歸練習|學習筆記

開發者學堂課程【Python 語言基礎 3：函數、面向對象、異常處理：遞歸練習】學習筆記，與課程緊密聯系，讓使用者快速學習知識。

課程位址：

https://developer.aliyun.com/learning/course/601/detail/8733

遞歸練習

基本内容

一、練習1

二、練習2

一、練習 1

建立一個函數power來為任意數字做幂運算 n**i

​

10**5=10*10**4

10**4=10*10**3

...

10**1=10

def

​​

power

（

n

 ，

i

）：

Power

（）

​用來為任意的數字做幂運算

參數：n 要做幂運算的數字

         i 做幂運算的次數

...

基線條件

if

 1==1：

求 1 次幂

return

n

 *

power

（

n

 ，

i

-1）

print

（

power

（8，6））

二、練習 2

1.建立一個函數，用來檢查一個任意的字元串是否是回文字元串，如果是傳回Ture，否則傳回 False

2.回文字元串，字元串從前往後念和從後往前念是一樣的

abcba

 abcdefgfedcba

3.先檢查第一個字元和最後一個字元是否一緻，如果不一緻則不是回文字元串

如果一緻，則看剩餘的部分是否是回文字元串

檢查 abcdefgfedcba 是不是回文

檢查 bcdefgfedcb 是不是回文

檢查 cdefgfedc 是不是回文

檢查 defgfed 是不是回文

檢查 efgfe 是不是回文

檢查 fgf 是不是回文

檢查 g 是不是回文

def

hui

_wen(s):

該函數用來檢查指定的字元串是否回文字元串，如果是傳回 True，否則傳回 False

4.參數：

s：就是要檢查的字元串

5.基線條件

if

len

（

s

）< 2

6.注意：字元串的長度小于 2 ，則字元串一定是回文

reture Ture

e

lif  s[0] != s[-1]:

7.第一個字元和最後一個字元不相等，不是回文字元串

return

 False

8.遞歸條件

return

hui

_wen(s[1:-1])

print

（hui_wen(‘abcba’))