遞推和遞歸的關係與區別

1. 遞推和遞歸 遞推：數學上的概念，主要指遞推式、遞推數列或遞推函數。一個數列的下一項由它前面幾項的一種運算（或函數）構成，如 a [ n ] = a [ n − 1 ] + a [ n − 2 ] a[n]=a[n-1]+a[n-2] a[n]=a[n−1]+a[n−2]。 遞歸：計算機中的概念，主要指計算機上的遞歸函數，（計算機中的‘函數’不一樣於數學上的‘函數’，這裏指一段代碼），即指會調

>>阅读原文<<