Java中的递归求阶层和斐波拉切数列以及递归思想剖析

Java中的递归求阶层和斐波拉切数列以及递归思想剖析

在Java中，A方法调用B方法，我们很容易理解！递归就是A方法调用A方法！就是自己调用自己；利用递归可以用简单的程序来解决一些复杂的问题，它通常把一个大型的复杂的问题层层转化为一个与原问题相似的规模大小的问题求解，递归策略只需少量的程序就可以描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量，递归的能力在于用有限的语句来定义对象的无限集合；

递归结构包括两个部分：

递归头：什么时候不调用自身方法，如果没有头，将陷入死循环；

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

import java.util.Scanner;

public class Demo02 {
   
    //1! = 1
    //2! = 2 * 1
    //3! = 3 * 2 * 1
    //4! = 4 * 3 * 2 * 1
    //5! = 5 * 4 * 3 * 2 * 1
    public static void main(String[] args)