Пример практики 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Другие расширения