递归数组元素求和Java

递归设计经验

1. -找重复

2. -找变化

3. -找出口

   public class Main{
       public static void main(String[] args){
       int arr[]={1,2,3,4,5};
       int res=f(arr,0);
       System.out.println(res);//15
       }
       //找变化，变化的量作为参数
       public static int f(int[] arr,int begin){
       	//找出口
       	if(begin==arr.length-1) return arr[begin];
       	//找重复
       	return arr[begin]+f(arr,begin+1);
       }
   }