递归条件解析:
例如求5**5
5xx5 = 5x5xx4 #递归条件 以此循环分解
5xx4 = 5x5xx3
‘’‘
5xx1 = 5 #极限条件 无法再分解
def power(n:int ,m:float)->int:
'''
函数power 为任意数字做幂运算 n** 1,并返回运算结果
'''
print("n=",n,"m=",m) #打印检查
if m == 1 : #极限条件
return n
return n * power(n,m-1) #递归条件
print(power(5,5))
print(5*5*5*5*5)
结果:
n= 5 m= 5 n= 5 m= 4 n= 5 m= 3 n= 5 m= 2 n= 5 m= 1 3125 3125 ***Repl Closed***练习2 创建一个函数,用来检查一个任意字符串是否是回文字符串,如果是返回True ,否则返回False 回文字符串 从前往后念与从后往前念均相等
1.递归条件解析:
例如判断 “abcddcba” 或者 “abcdcba”
需要判断 “bcddcb” 或者 “bcdcb” #递归条件 以此循环分解
需要判断 “cddc” 或者 “cdc”
…
需要判断 “dd” 或者 “d”#极限条件 无法再分解
2.先做拆解 列出可循环分解的过程:
string = "abcddcba"
my_list = list(string)
n = len(string) #记录字符串的长度 n
if my_list[0] != my_list[n-1] :#判段首尾是否相等
print(False)
elif n == 1: # 只有一个数时一定为对齐所以为ture
print(True)
elif n == 2: #只有两个数时 无法继续拆分 ,且已做过判断为相等所以为ture
print(True)
else :
del my_list[n-1] #去除字符串首尾
del my_list[0]
print(my_list)
结果:
['b', 'c', 'd', 'd', 'c', 'b'] ***Repl Closed***
2.创建函数
def strings(string: str)->bool:
'''
此函数用于判断字符串是否为回文字符串,并且返回判断结果
'''
my_list = list(string)
n = len(string) #记录字符串的长度 n
if my_list[0] != my_list[n-1] : #判段首尾是否相等
return False
elif n == 1: # 只有一个数时一定为对齐所以为ture :极限条件 无法再分解
return True
elif n ==2: #只有两个数时 无法继续拆分 ,且已做过判断为相等所以为ture :极限条件 无法再分解
return True
else :
del my_list[n-1] #删除字符串首尾后进行下一轮判断
del my_list[0]
print(my_list) #打印检查
return strings(my_list) #递归条件 以此循环分解
print(strings("abcddcba"))
结果:
['b', 'c', 'd', 'd', 'c', 'b'] ['b', 'c', 'd', 'd', 'c', 'b'] ['c', 'd', 'd', 'c'] ['d', 'd'] True ***Repl Closed***总结:
递归函数 最重要的是需要分析 极限条件和递归条件 ,编写会有较多思考,但是代码可读性强



