JAVA基础（递归调用）

1，递归介绍

【1】概念

递归，就是在运行的过程中调用自己。

【2】利弊

递归的弊端:不能调用次数过多,容易导致栈内存溢出

递归的好处:不用知道循环次数

 

【3】注意事项

构造方法不能使用递归调用，会不断调用子子孙孙无穷无尽。

递归调用不一定必须有返回值。

 

 

2，实现步骤

【1】需求5 * 4 * 3 * 2 * 1   

for循环来做5的阶层。

public static void main(String[] args) {         int result = 1;                  for(int i = 1; i <= 5; i++) {             result = result * i;         }         System.out.println(result);     }

【2】递归调用5 * 4 * 3 * 2 * 1

5 * fun(4)(代表4!)

         4 * fun(3)(代表3!)

                 3 * fun(2)(代表2!)

                         2 * fun(1)(代表1!)

实现代码

    public static void main(String[] args) {         System.out.println(fun(6000));     }          public static int fun(int num) {         if(num == 1) {             return 1;         }else {             return num * fun(num - 1);         }     } }

 

理解图，最后Fun（1）返回1，进行弹栈。其次Fun（2），Fun（3），Fun（4），Fun（5）.main方法进行输出