递归结构

1.递归是一种常见的算法思路，在很多算法都会用到。比如：深度优先搜索等

2.递归的基本思想就是自己调用自己（套娃）

 

递归结构包括两个部分：

定义递归头。　　什么时候不调用自身方法，如果没有头，将陷入死循环，也就是递归的结束条件

递归体。　　什么时候需要调用自身方法

示例

import java.util.Scanner;
public class Test {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int n = s.nextInt();
        System.out.print(factorial(n));
    }
    public static int factorial(int n){ // 求 n 的阶乘
        if(n == 1) // 如果没有这个结束条件，则会无限调用，最终造成栈溢出
            return n;
        return n * factorial(n - 1);
    }
}

 

爆栈

 

递归的缺陷

算法简单是递归的优点之一。但是递归调用会占用大量的系统堆栈，内存耗用多，

在递归调用层次比循环多时速度要比循环慢的多，所以使用递归要慎重。

ps：笔者在学习递归时有时候会找不到正确的结束位置或返回值，所以我自己是能不用就不用

 

标签：调用,Scanner,递归,factorial,递归结构,int,public
来源： https://www.cnblogs.com/wojiuyishui/p/15853168.html