递归与链表

递归

本质上,将原来的问题,转换为更小的同一问题。(一个问题的规模,不断缩小)

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

我的垃圾代码~~~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);
    }
}
posted @ 2020-07-04 23:28  我才不是你的谁  阅读(156)  评论(0编辑  收藏  举报