Java数据结构与算法之递归调用机制的小练习

//递归调用机制：打印问题、阶乘问题的解答
/*递归调用的规则：
1.当程序执行到一个方法时，就会开辟一个新的受到保护的独立的空间(栈空间)
2.每个空间的数据(局部变量)，是独立的，不会相互影响
3.如果方法中使用的引用类型的变量(比如数组)，就会共享该引用类型的数据
4.递归必须向退出递归的条件逼近，否则就是无限递归了，出现StackoverflowError，栈溢出的情况
5.当一个方法执行完毕，或者遇到return，就会返回，遵守谁调用，
就将结果返回给谁，同时当方法执行完毕或者返回时，该方法也就执行完毕
 */

package com.wrx.dataStructures.recursion;
/**
 * @auther Len901
 * @time 2022-10-02-7:26
 */
//递归调用机制：打印问题、阶乘问题的解答
/*递归调用的规则：
1.当程序执行到一个方法时，就会开辟一个新的受到保护的独立的空间(栈空间)
2.每个空间的数据(局部变量)，是独立的，不会相互影响
3.如果方法中使用的引用类型的变量(比如数组)，就会共享该引用类型的数据
4.递归必须向退出递归的条件逼近，否则就是无限递归了，出现StackoverflowError，栈溢出的情况
5.当一个方法执行完毕，或者遇到return，就会返回，遵守谁调用，
就将结果返回给谁，同时当方法执行完毕或者返回时，该方法也就执行完毕
 */
public class RecursionTest {
    public static void main(String[] args) {
        test(4);
        System.out.println(factorial(4));
    }
    //打印问题
    public static void test(int n){
        if(n>2){
            test(n-1);
        }
        System.out.println("n="+n);
    }
    //阶乘问题
    public static int factorial(int n){
        if(n==1){
            return 1;
        }else{
            return factorial(n-1)*n;
        }
    }
}