数据结构：递归

1.什么是递归？

• 递归函数就是一个函数，完成一个功能
• 递归调用的是自身

2.递归示例：计算arr[l…n)数据的和

 private static int sum(int[] arr, int l){
        if(l == arr.length)
            return 0;
        return arr[l] + sum(arr, l + 1);
    }