遞歸行爲的實質,以及如何分析遞歸行爲(重點)

本文主要闡述並解釋了這兩句話: 遞歸就是自己調用自己。 遞歸函數就是 系統在幫忙壓棧,保護現場 舉一個例子: 題目:如何用遞歸的形式,在整個數組中 找最大值,即在L到R範圍內找全局最大值。 思路:分別找到左、右面的最大值,然後比較這兩個值的大小。 主程序: 簡單介紹:先定義了一個 arr數組,值爲4 3 2 1 然後調用getmax函數,參數值爲 arr數組,0,arr數組長度-1。 getmax
相關文章
相關標籤/搜索