黑马程序员技术交流社区

标题: 递归求数组的和 [打印本页]

---

作者: 914360849    时间: 2015-5-24 13:27
标题: 递归求数组的和
//方法接收以整形数组，用递归求数组元素的和、
//递归的时候怎么让数组变短
public static int diGuiToSum(int [] arr)
        {
               

                int sum=0,i=arr.length;
                if(i==1)
                        return sum+=arr[i-1];
                 

                return sum+arr[arr.length-1]+diGuiToSum(arr=int[i-2] arr);
        }

---

作者: ZSMAN    时间: 2015-5-26 22:09
public class test6 {
        public static int diGuiToSum(int [] arr,int ptr)
    {
                 return ptr==0?0:diGuiToSum(arr,ptr-1)+arr[ptr-1];  
    }

        public static void main(String[] args) {
   int [] arr={1,2,3,4,5,6};
   System.out.print(diGuiToSum(arr,arr.length));
        }

}

---

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

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