递归

概述

递归：指在当前方法内调用自己的这种现象、
递归的分类：
递归分为两种，直接递归和间接递归
直接递归称为方法自身调用自己
简介递归可以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);
    }
}

标签：调用,递归,int,num,递归计算,注意事项,方法,public
来源： https://www.cnblogs.com/ailhy/p/16473475.html