递归练习|学习笔记

开发者学堂课程【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’))