递归概念&分类&注意事项和使用递归计算1-n之间的和

递归

概述

递归：指在当前方法内调用自己的这种现象、

递归的分类：

递归分为两种，直接递归和间接递归

直接递归称为方法自身调用自己

简介递归可以A方法调用B方法，B方法调用C方法，C方法调用A方法

注意事项：

递归一定要有条件限定，保证递归能够停下来，否则会发生栈内存溢出

在递归中虽然后限定条件，但是递归次数不能天多。否则也会发生栈内存移除

构造方法，禁止递归

public class Test{
public static void main(String[] args){
        a();
    }
    /**
     * 递归一定要有条件限定，保证递归能够停止下来，否则会发生柱内存溢出。
     */
    private static void a() {
        System.out.println("a方法");
        a();
    }
}

使用递归计算1-n之间的和

分析：num的累和=num+(num-1)的累和，所以可以吧累和的操作定义成一个方法递归调用

代码实现:

package com.yang.Test.FileStudy;

import java.io.File;

public class study01 {
    public static void main(String[] args) {
        int sum = new study01().getSum(100);
        System.out.println(sum);
    }

    public int getSum(int i){
        if(i == 1){
            return 1;
        }
        return i+getSum(i-1);
    }
}