遞歸與尾遞歸 recursive & tail recursive

1、什麼是遞歸        編程語言中，函數Func(Type a,……)直接或間接調用函數本身，則該函數稱爲遞歸函數。在數學上，關於遞歸函數的定義如下：對於某一函數f(x)，其定義域是集合A，那麼若對於A集合中的某一個值X0，其函數值f(x0)由f(f(x0))決定，那麼就稱f(x)爲遞歸函數。          或者這麼說遞歸遞歸是爲了細分一個任務，將任務拆解成爲一個有規律的，有相同解法的問

>>阅读原文<<