Java如何利用递归计算出阶乘_Java教程

Java如何利用递归计算出阶乘

2023-05-11 01:04未知服务器之家 Java教程

目录一. 递归 1. 简介 2. 使用场景 3. 特点 4. 基本用法 5. 三大要素 6. 代码案例 6.1 计算阶乘 6.2 输出数字中每一位上的值二. 结语一. 递归 1. 简介所谓的递归，其实是一种解决问题的方式。就是在解决具有既定规律的问题时，在方

一. 递归

1. 简介

所谓的递归，其实是一种解决问题的方式。就是在解决具有既定规律的问题时，在方法内部调用方法自身的一种编程方式。 即方法在运行的过程中，不断地自己调用自己，通过每次传入不同的参数来解决复杂的问题。递归分为两个过程，简单地说一个是递的过程，一个是归的过程。

2. 使用场景

那我们什么时候使用递归呢？这里有几个常见的使用场景供大家参考：

当一个需要解决的大问题可以拆分成若干个小问题，大小问题的解决方式相同，方法中就可以自己调用自己；

可以使用循环解决的常规问题，基本都可以替换为递归进行解决；

原问题和拆分后的子问题除了数据规模不同，解决思路完全相同。

3. 特点

递归具有逻辑性强、可读性好，以及代码简洁的优点。同时也有一些缺点，比如由于递归需要用到栈结构，所以占用的空间较大，有可能会发生栈溢出。另外可能存在重复计算的问题，需要进行一定的优化。

4. 基本用法

如果我们要想实现递归，其实是很简单的，直接在A方法里面调用A方法就可以了，如下所示：

methodA(){
    //递归调用
    methodA();
}

但是我们要注意到底该什么时候使用递归，且在使用递归时，还要设置有效的出口条件，让调用链上的每个方法都可以正确返回，避免无限递归，不能没完没了。所以一个合理的递归，必须具备两个条件：

一是要有边界，即终止条件；

二是要自己调用自己。

Java如何利用递归计算出阶乘

6.2 输出数字中每一位上的值

接下来我们再通过第二个案例来加深对递归的理解。这个案例是换行输出数字中每一位上的值，如把1234的每一个数字分别输出。

/**
 * @author 一一哥Sun
 */
public class Demo08 {
    public static void main(String[] args) {
	printNum(1234);
    }
    //换行输出一个数字中每一位上的值，如把1234的每一个数字分别输出。
    public static void printNum(int num) {
        //如果是0，直接终止
        if(num == 0) {
            return;
        }
        //换行输出每一位的数字
        System.out.println(num % 10);
        //递归调用
        printNum(num/10);
    }
}

现在通过以上两个案例，你知道递归是如何使用的了吗？