Java-программа использует рекурсию для поиска факториала числа

Java полная коллекция примеров

В этом программном обеспечении вы узнаете, как использовать рекурсивные функции в Java для поиска и отображения факториала числа.

Факториал положительного числа n определяется следующим образом:

факториал n (n!) = 1 * 2 * 3 * 4 * ... * n

Факториал отрицательных чисел не существует. Факториал 0 равен 1.

В этом примере вы узнаете, как использовать рекурсию для поиска факториала числа. Посетите эту страницу, чтобы узнать, какИспользование цикла для поиска факториала числа。

Пример: использование рекурсии для вычисления факториала

public class Factorial {
　　　　public static void main(String[] args) {
　　　　　　　　int num = 6;
　　　　　　　　long factorial = multiplyNumbers(num);
　　　　　　　　System.out.println("" + num + "的多重乘积 = " + factorial);
　　　　}
　　　　public static long multiplyNumbers(int num)
　　　　{
　　　　　　　　if (num >= 1)
　　　　　　　　　　　　return num * multiplyNumbers(num - 1);
　　　　　　　　else
　　　　　　　　　　　　return 1;
　　　　}
}

При выполнении этой программы вывод будет:

　Факториал 6 = 720

Сначала вызывается multiplyNumbers() из функции main() и передается параметр 6.

В каждом вызове рекурсии значение параметра num уменьшается на 1, пока num не станет меньше 1.

Когда значение num меньше 1, не будет вызовов рекурсии.

каждый вызов рекурсии возвращает нам:

6 * 5 * 4 * 3 * 2 * 1 * 1 (for 0) = 720

Java полная коллекция примеров