java

关注公众号 jb51net

关闭
首页 > 软件编程 > java > Java递归

Java递归简单实现n的阶乘

作者:HairLossException

这篇文章主要介绍了Java递归简单实现n的阶乘,递归(recursion)就是子程序(或函数)直接调用自己或通过一系列调用语句间接调用自己,是一种描述问题和解决问题的基本方法,下面我们举一个小小的例子详情了解一下,需要的朋友可以参考下

1.递归的基本概念

在说什么是递归之前,我想大家定见过这个表情包吧

什么是递归:

程序调用自身的编程技巧称为递归( recursion)递归的能力在于用有限的语句来定义对象的无限集合。一般来说,递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时,递归前进;当边界条件满足时,递归返回。

递归的用途:

递归可用于解决各种数学问题:八皇后问题、汉诺塔问题、阶乘问题、迷宫问题等
递归也可用于各种算法:快排、归并排序、二分查找、分治算法等

2.递归的重要规则

3.利用递归实现n的阶乘

代码实现:

public class RecursionTest {
    public static void main(String[] args) {
        int x = factorial(4);
        System.out.println(x); //输出结果24
    }

    public static int factorial(int n){
        //负数没有阶乘,如果参数是负数就抛出异常
        if (n<0){
            throw new RuntimeException("负数没有阶乘");
        }
        //0和1的阶乘都是1
        if (n == 1||n ==0){
            return 1;
        }else {
            //如果参数不是负数且大于1就递归调用factorial方法
            int m = factorial(n - 1)*n;
            return m;
        }
    }
}

到此这篇关于Java递归简单实现n的阶乘的文章就介绍到这了,更多相关Java递归内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

您可能感兴趣的文章:
阅读全文