黑马程序员技术交流社区

标题: 怎么用递归法求int[] arr所有元素的和 [打印本页]

---

作者: 金亮0602    时间: 2015-6-11 00:20
标题: 怎么用递归法求int[] arr所有元素的和
用递归的方法求任意一个整数数组int[] arr 所有元素的和，该怎么写，递归公式是什么，求帮助，本人实在没有思路

---

作者: edithe    时间: 2015-6-11 09:22
就是操作索引值

1.     public static void main(String[] args) {
   
2.             int[] a = {1,2,3,4,5,6,7,8};
   
3.             System.out.println(sum(a,a.length));
   
4.     }
   
5.     //很明显要操作索引值，可以从后往前加，也可以从前往后加
   
6.     public static  int sum(int[] arr,int length){
   
7.             int sum = 0;
   
8.             if(length == 1)
   
9.                     return arr[0];
   
10.             //从最后一个值（arr[length-1]）逐渐往前加
    
11.             return sum = arr[length-1]+sum(arr,length-1);
    
12.                    
    
13.     }

复制代码

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2