递归由浅到深(二) 递归函数的“微观”解读

递归函数的“微观”解读

1.栈的应用

• 程序调用的系统栈
  

2.递归（一） 中 数组求和

原函数

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

递归函数（也是在原函数基础上修改 便于理解）

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

再通过上图程序调用系统栈的过程可以很好理解递归的"微观"原理
即A B C 都是sum() 方法 因为都是调用sum() 方法所以我们称为递归调用。

总结：
优点 ： 逻辑书写简单 如果是线性结构算法效率优势不大 ，但对于树等特别数据结构来说方便理解和书写。
缺点：
递归调用是有代价的 其主要耗费 ： 程序调用 + 系统栈的空间