python如何函数求递归

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