递归求解数组的和 Java实现

最新推荐文章于 2021-06-26 10:22:44 发布

李意文

最新推荐文章于 2021-06-26 10:22:44 发布

阅读量680

点赞数

分类专栏：算法文章标签：数组递归

本文链接：https://blog.csdn.net/u014698348/article/details/48847601

版权

算法专栏收录该内容

34 篇文章 0 订阅

订阅专栏

package AlgorithmTest;

/**
 * Created by dell on 2015/10/1.
 */
public class GetArraySumWithRecursionTest {
    public static void main(String[] args) {
        int[] array = new int[]{1, 2, 3, 4};
        System.out.println(getArraySum(array));
    }

    public static int getArraySum(int[] array){
       return getArraySumUnit(array, 0);
    }

    private static int getArraySumUnit(int[] array, int begin){
        if (begin == array.length - 1){
            return array[begin];
        }else{
            return array[begin] + getArraySumUnit(array, begin + 1);
        }
    }
}