数据结构：递归

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);
        }