Java 使用递归方式求n的阶乘

看到这道题目,我们就得首先需要知道,递归这个概念。递归指的是在函数的定义中使用函数自身的方法。至于n的阶乘,就回去翻翻九年义务教育的课本吧。话不多说,咱们就卷起袖子撸它吧。

public static int recursion(int n){
    if(n <= 1)
    {
        return 1;
    }
    else
    {
        return n*recursion(n-1;
    }
}

怎么样,是不是很简单?就想问你们服不服,哈哈。
其实在大学课程的算法课里有相关讲解。如果没记错的话,应该是叫Fabonaci(斐波那契)算法,所涉及的内容就是递归方面的,有兴趣研究算法的同学,可以去研究一下。这是很经典的算法。

你可能感兴趣的:(笔记)