递归与尾递归 recursive & tail recursive

1、什么是递归        编程语言中，函数Func(Type a,……)直接或间接调用函数本身，则该函数称为递归函数。在数学上，关于递归函数的定义如下：对于某一函数f(x)，其定义域是集合A，那么若对于A集合中的某一个值X0，其函数值f(x0)由f(f(x0))决定，那么就称f(x)为递归函数。          或者这么说递归递归是为了细分一个任务，将任务拆解成为一个有规律的，有相同解法的问

>>阅读原文<<