遞歸的基本思想是：自己調用自己。
遞歸是壹種常見的解決問題的方法，即把問題逐漸簡單化。遞歸的基本思想就是“自己調用自己”，壹個使用遞歸技術的方法將會直接或者間接的調用自己。
利用遞歸可以用簡單的程序來解決壹些復雜的問題。比如：斐波那契數列的計算、漢諾塔、快排等問題。遞歸調用會占用大量的系統堆棧，內存耗用多，在遞歸調用層次多時速度要比循環慢的多，所以在使用遞歸時要慎重。
簡單地說，遞歸是重復調用函數自身實現循環。叠代是函數內某段代碼實現循環，而叠代與普通循環的區別是：循環代碼中參與運算的變量同時是保存結果的變量，當前保存的結果作為下壹次循環計算的初始值。
遞歸循環中，遇到滿足終止條件的情況時逐層返回來結束。叠代則使用計數器結束循環。當然很多情況都是多種循環混合采用，這要根據具體需求。遞歸的例子，比如給定壹個整數數組，采用折半查詢返回指定值在數組中的索引，假設數組已排序，為方便描述，假設元素都為正數,數組長度為2的整數倍。