找变化:第i个元素加上第i+1个元素的值
找重复:res = arr[i]+(arr[i+1])
找边界:当i加到数组最后一个元素时结束
import java.util.*;
// 1:无需package
// 2: 类名必须Main, 不可修改
public class Main {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int n = input.nextInt();
int[] arr = new int[n];
for(int i =0;i<n;i++){
arr[i] = input.nextInt();
}
int temp = dfs(arr,0);
System.out.println(temp);
}
static int dfs(int[]arr,int i){
if(i == arr.length-1){
return arr[i];
}
return arr[i] + dfs(arr,i+1);
}
}
5
1 2 3 4 5
15