栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

Python练习记录 递归函数练习

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Python练习记录 递归函数练习

练习1 创建一个函数power 来为任意数字做幂运算 n** 1

递归条件解析:
例如求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***
总结:

递归函数 最重要的是需要分析 极限条件和递归条件 ,编写会有较多思考,但是代码可读性强

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/892817.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号