python 函数

Python–递归函数
一. 描述
  1. 编程语言中, 函数 Func(Type a,……) 直接或间接调用函数本身,则该函数称为递归函数.
  2. 在数学上,关于递归函数的定义如下: 对于某一函数 f(x), 其定义域是集合 A, 那么若对于 A 集合中的某一个值 x0,
  其函数值 f(x0) 由 f(f(x0)) 决定,那么就称 f(x) 为递归函数.
  3. 递归的定义: 一种计算过程, 如果其中每一步都要用到前一步或前几步的结果, 称为递归的.