当前位置: 首页 > 图灵资讯 > 行业资讯> python如何函数求递归

python如何函数求递归

发布时间:2025-01-02 17:31:49

python函数求递归的方法:

很难给递归下一个完整的定义,但是我还是要说说我的理解(上次看到有人说,递归就是函数调用函数本身,觉得是一个很纠结的说法。但是仔细想想,又不知道哪里出了问题LOL)

  递归---->将一个问题,分解成同类更小的问题(可能是问题的容量,也可能是问题的深度),从而解决问题

  举个例子:如何判断一个数字是不是回文数?

  回文数: 1 121 1221 12321 2332 大概是这样

这里比如x = ‘12323432121’  判断方法:我们先比较第一个跟最后一个数的大小如果相同 我们把这两个数去掉 然后再来一次

deftwo(x):
iflen(x)>1:
i=x[:1]
l=x[-1:]
ifi==l:
x=x[1:]
x=x[:-1]
iflen(x)==0:
returnTrue
else:
two(x)
else:
returnFalse
returnTrue

大量免费学习推荐,敬请访问python教程栏目~

相关文章

如何让vim支持python3

如何让vim支持python3

2025-09-12
python2.7和3.6区别有哪些

python2.7和3.6区别有哪些

2025-09-12
python3有serial库吗

python3有serial库吗

2025-09-12
python中w、r表示什么意思

python中w、r表示什么意思

2025-09-12
python中如何把list变成字符串

python中如何把list变成字符串

2025-09-12
python命名空间是什么

python命名空间是什么

2025-09-12