用JAVA写个递归算法

来实现阶乘的计算，你会吗？

当然会，递归算法的基本思想就是将问题拆分成更小的子问题，直至问题无法再拆分，然后再依次合并子问题得到最终的结果。对于阶乘的计算，递归算法可以这样实现：

public class Factorial {

public static long factorial(int n) {
if (n == 0) {
return 1;
} else {
return n * factorial(n-1);
}
}

public static void main(String[] args) {
System.out.println("5! = " + factorial(5));
}
}

这段代码用递归的方式计算了5的阶乘，输出结果为120。

相关问题

用java写个递归算法

以下是一个计算斐波那契数列的递归算法，使用 Java 写出来：

public class Fibonacci {
    public static int fibonacci(int n) {
        if (n <= 1) {
            return n;
        } else {
            return fibonacci(n-1) + fibonacci(n-2);
        }
    }

    public static void main(String[] args) {
        int n = 10;
        for (int i = 0; i < n; i++) {
            System.out.print(fibonacci(i) + " ");
        }
    }
}

这个程序会输出前 10 个斐波那契数列的数字：0 1 1 2 3 5 8 13 21 34。

用 java 写个 递归算法

好的，以下是一个简单的递归算法示例，用于计算斐波那契数列：

public static int fibonacci(int n) {
    if (n <= 1) {
        return n;
    } else {
        return fibonacci(n-1) + fibonacci(n-2);
    }
}

这个递归算法会一直调用自身，直到 n 小于等于 1，然后返回 n 或者 n-1 和 n-2 的斐波那契数列之和。