用Java写一个递归算法
时间: 2023-04-06 09:00:29 浏览: 179
Java算法之递归算法计算阶乘
5星 · 资源好评率100%
好的,我可以回答这个问题。递归算法是一种函数调用自身的算法,可以用来解决一些问题,比如计算阶乘、斐波那契数列等。下面是一个用Java实现的计算阶乘的递归算法:
public static int factorial(int n) {
if (n == 0) {
return 1;
} else {
return n * factorial(n - 1);
}
}
这个算法的思路是,如果n等于0,那么阶乘就是1;否则,阶乘就是n乘以(n-1)的阶乘。这个算法会一直递归调用自身,直到n等于0为止。
阅读全文