1、遞歸的基本概念:調用程序本身的編程技巧叫做遞歸，也就是函數調用自身。壹個函數在其定義中直接或間接調用自己的方法，通常會將壹個較大的復雜問題變成壹個與原問題相似的較小問題來求解，這樣可以大大減少代碼量。遞歸的能力在於用有限的句子定義無限的對象集合。
2.叠代:通過使用變量的原始值來計算它的新值。如果遞歸調用自己，叠代意味著A壹直調用b。
3.遞歸中壹定有叠代，但叠代中不壹定有遞歸，大部分是可以相互轉換的。如果可以叠代，就不需要遞歸，遞歸調用函數，浪費空間，如果遞歸太深，容易造成堆棧溢出。