递归与链表

Posted 2020-12-14 jinyuanya

递归

本质上，将原来的问题，转换为更小的同一问题。（一个问题的规模，不断缩小）

注意：递归函数的“宏观”语意，就是要记住写递归函数是为了啥。为的就是完成一个功能的。

我的垃圾代码~~~hh

public class Num {
    //写一个方法解决数据求和
    public int sum(int[] arr,int l){
        if (l==arr.length)
            return 0;
        //求和
        int he = arr[l] + sum(arr,l+1);
        return he;
    }
    public static void main(String[] args) {
        //定义一个数组
        int[] a = {11,22,33,44};
        //调用方法
        Num num = new Num();
        int he = num.sum(a, 0);
        System.out.println(he);
    }
}