Python 递归函数详解及实例

如果一个函数体直接或者间接调用自己，那么这个函数就称为递归函数．也就是说，递归函数体的执行过程中可能会返回去再次调用该函数．在ｐｙｔｈｏｎ里，递归函数不需要任何特殊的语法，但是它需要付出一定的努力去理解和创建． １８１１７的数字和为：１＋８＋１＋１＋７＝１８．这样我们就可以分割这个数．把这个数分割成最低位７和不包含最低位数字的和１＋８＋１＋１＝１１．这种分割方法给我们提供了一个算法：通过最低位ｎ％１０与ｎ//１０的数字之和相加来计算数ｎ的数字之和．这种方法存在特殊情况：如果一个数只有一位，那么它的数字之和就是它本身．这个算法可以用递归函数实现．函数ｓｕｍ_digit的定义是完整和正确的，即使ｓ