递归的学习

最新推荐文章于 2024-10-12 22:35:37 发布

一贰三279

最新推荐文章于 2024-10-12 22:35:37 发布

阅读量122

点赞数 2

文章标签： java

本文链接：https://blog.csdn.net/weixin_56180153/article/details/114894519

版权

递归

递归可以作为一种解决问题的思想，简单来说就是自己调用自己，可以用少量的代码解决一些复杂的问题，并且这个问题是一个重复的过程，但是递归必须要有一个递归停止的条件，如果递归不停止的话就会出现“爆栈”现象

这里我们使用求一个数的阶层可以来理解递归

1！=1

2！=2 * 1 -----> =2 * 1!

3！=3 * 2 * 1 -----> =3 * 2! ----->3 * 2 * 1!

public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNextInt()){
            System.out.println(f(scanner.nextInt()));
        }
    }
//    求阶层的方法
    public static int f(int n){
        if(n==1){
            return 1;
        }else{
            return n*f(n-1);
        }
    }