Jian_Java面试题1

用递归的方法求一个数组的前n项和

public class Demo1 {
    /*
     * 用递归的方法求一个数组的前n项和
     */
    public static void main(String[] args) {
        //定义和初始化数组
        int[] a = new int[100];
        for(int i=0; i<100;i++) {
            a[i] = i+1;
            System.out.print(a[i] + " ");
        }
        System.out.println();
        //调试输出结果，注意这里传入的参数n是数组的下标值
        System.out.print(sum(a,9));
    }
    //写一个递归求和的方法
    static int sum(int[] array,int n) {
        if (n>0) {
            return array[n]+sum(array,n-1);
        } else {
            return 1;
        }
    }
}