python如何递归函数

python函数求递归的方法：

递归很难给出一个完整的定义，但还是想说说自己的理解（上次看到有人说递归就是函数调用函数本身，我觉得是很纠结的说法。不过想想仔细看，我不知道问题出在哪里大声笑）

递归---->把一个问题分解成更小的同类型问题（可能是问题的容量，也可能是问题的深度），从而解决问题

举个例子：如何判断一个数字是不是回文数？

回文数： 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

大量免费学习推荐，敬请访问


栏目~