看到这道题目,我们就得首先需要知道,递归这个概念。递归指的是在函数的定义中使用函数自身的方法。至于n的阶乘,就回去翻翻九年义务教育的课本吧。话不多说,咱们就卷起袖子撸它吧。
public static int recursion(int n){
if(n <= 1)
{
return 1;
}
else
{
return n*recursion(n-1);
}
}
怎么样,是不是很简单?就想问你们服不服,哈哈😄。
其实在大学课程的算法课里有相关讲解。如果没记错的话,应该是叫Fabonaci(斐波那契)算法,所涉及的内容就是递归方面的,有兴趣研究算法的同学,可以去研究一下。这是很经典的算法。