遞歸求序列最大最小值

這學期總算開了算法課了,不得不吐槽,大四上學期開這課,時間很尷尬。很少說了,第一節課老師留了道題,要求在一個遞歸函數裏求序列的最大最小值。ios 算法思路: 1)若是數組長度爲1,則最大值與最小值相等 2)若是數組長度爲2,則最大值與最小值各位其中一個。 3)若是數組長度大於2,那麼採用二分策略,遞歸求前一半的最大最小值,與後一半的最大最小值,以後兩兩比較後的數組的最大最小值。web 代碼以下:算
相關文章
相關標籤/搜索