⑴ 什麼是遞歸程序遞歸程序的優缺點是什麼
遞歸程序是指在計算機科學中是指一種通過重復將問題分解為同類的子問題而解決問題的程序。遞歸式方法可以被用於解決很多的計算機科學問題，因此它是計算機科學中十分重要的一個概念。滿足使用遞歸的條件：
子問題為同類事物，且更簡單
必須有個出口
優點：
代碼簡潔
符合思維習慣，容易理解
缺點：
效率較低
遞歸層次太深，耗內存且容易棧溢出一定要使用的話，最好使用緩存避免相同的計算，限制遞歸調用的次數
⑵ 遞歸和遍歷有什麼區別,分別是什麼作用呢
遞歸與遍歷是程序設計中常見的兩種邏輯結構，它們各自具備獨特的特點與應用場景。
遞歸，顧名思義，是函數調用自身的過程。它特別適用於解決那些可以通過分解成相似子問題的問題。例如，計算階乘、斐波那契數列等。遞歸的優勢在於邏輯清晰、易於理解和實現，但同時也存在性能上的問題，如重復計算、調用棧溢出等，需要額外的優化手段，如緩存結果、尾遞歸優化等。
遍歷，通常指的是循環結構，通過迭代的方式訪問和操作數據結構中的元素。它適用於處理層次結構、並行處理或需要對數據進行遍訪的情況。在實際應用中，遍歷常結合多核並行計算，以提高程序的執行效率。例如，使用並行計算技術（如map-rece）對大數據集進行處理，可以顯著提升計算速度。
以尋找集合S中最大數為例，遍歷直接通過循環結構逐一比較元素，實現簡單明了。而遞歸方法則通過定義一個函數，該函數調用自身以逐步縮小問題規模，最終得出最大值。從遞歸方法中可以看出，它在函數式編程語言中具有優勢，如Haskell、Lisp等，因為遞歸是處理遍歷問題的自然選擇。然而，遞歸通常在理解和調試上更為直觀，且在實現排序演算法（如歸並排序）時展現出更好的可讀性和可維護性。
綜上所述，遞歸與遍歷各有優勢與局限，選擇哪一種方法取決於具體問題的性質、數據規模和性能需求。在實踐中，高效利用這兩種邏輯結構，結合數據並行處理技術，可以實現演算法的優化與高效執行。