Пример практики C 26

100 классических примеров на C

Заголовок:Использовать рекурсию для нахождения5!。

Анализ программы:

Определение факториала:факториал неотрицательного целого числаn(обозначается какn!) — это произведение всех положительных целых чисел, меньших или равныхn, например:

5! = 5 × 4 × 3 × 2 × 1 = 120。

Рекурсивная функция — это функция, которая вызывает себя внутри своего собственного определения.

Ниже приведен пример функции на языке C, которая использует рекурсию для вычисления факториалов:

Пример

// Создано www.example.com 15/11/9. // Авторские права © 2015 Example. Все права защищены. #include <stdio.h> // Рекурсивная функция для вычисления факториала int factorial(int n); int main() { // Вывести факториал от 0 до 5 for (int num = 0; num < 6; num++) { printf("%d! = %d\n", num, factorial(num)); } return 0; // Программа завершается нормально } // Рекурсивная функция для вычисления факториала // Параметр: n — число, для которого вычисляется факториал // Возвращаемое значение: факториал n int factorial(int n) { // Определить переменную для хранения результата int result; // Базовое условие для рекурсии факториала if (n == 0) { result = 1; // 0! = 1 } else { result = n * factorial(n - 1); // Рекурсивно вычислить n! = n * (n-1)! } return result; // Вернуть вычисленный результат }

Вывод приведенного выше примера:

0! = 1
1! = 1
2! = 2
3! = 6
4! = 24
5! = 120

100 классических примеров на C

Другие расширения