面試演算法題總結
阿新 • • 發佈:2018-12-12
1.使用遞迴方法求陣列和
當時聽到這個問題一臉懵逼,因為我們平時求陣列和都是直接迴圈去計算的,突然要求用遞迴算,表示當時一點思路也沒有,也可能還是因為對遞迴演算法不太熟吧,總之當時著實尷尬,後來想想,如此簡單,為啥當時就沒想到呢,直接貼程式碼。
public class demo { public static int getSum(int sum,int index ,int[] arr){ if(index < arr.length){ sum += arr[index]; sum = getSum(sum,++index,arr); } return sum; } public static void main(String[] args) { int[] arr = {1,2,3,4,5,6,7,8}; int sum = getSum(0,0,arr); System.out.println("output:>>>" + sum); } }