技术文章 > Python技术 > Python高级 > 正文

python如何函数求递归

coldplay.xixi

python函数求递归的方法:

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

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

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

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

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

def two(x):
    if len(x) > 1:
        i = x[:1]
        l = x[-1:]
        if i == l:
            x = x[1:]
            x = x[:-1]
            if len(x) == 0:
                return True
            else:
                two(x)
        else:
            return False
    return True

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

免费视频教程
本文原创发布python学习网,转载请注明出处,感谢您的尊重!
相关文章
 python递归怎么写
 python 怎么停止递归
 python中什么叫递归函数?
 python如何用递归函数求1+2+3+4+5的值
相关视频章节
 递归与时间相关模块 03
 递归的执行流程
 函数与递归
 python代码缩进
视频教程分类