Факториал в С: алгоритмы, расчеты, примеры

Факториал - это математическая функция, которая определяется для неотрицательных целых чисел и обозначается символом "!". Факториал числа n обозначается как n!, и представляет собой произведение всех целых чисел от 1 до n.

Для вычисления факториала числа n в языке программирования C мы можем использовать цикл или рекурсию. Вот примеры кода для обоих подходов:

1. Циклический способ:

#include <stdio.h>

unsigned long long factorialLoop(int n) {
   unsigned long long fact = 1;

   for (int i = 1; i <= n; i++) {
      fact *= i;
   }

   return fact;
}

int main() {
   int number;
   printf("Введите число: ");
   scanf("%d", &number);

   unsigned long long result = factorialLoop(number);
   printf("Факториал числа %d равен %llu\n", number, result);

   return 0;
}

В этом примере мы использовали цикл for, чтобы умножить последовательно все числа от 1 до заданного числа n. Мы использовали тип unsigned long long, чтобы обрабатывать большие значения факториала.

2. Рекурсивный способ:

#include <stdio.h>

unsigned long long factorialRecursion(int n) {
   if (n == 0)
      return 1;
   else
      return n * factorialRecursion(n - 1);
}

int main() {
   int number;
   printf("Введите число: ");
   scanf("%d", &number);

   unsigned long long result = factorialRecursion(number);
   printf("Факториал числа %d равен %llu\n", number, result);

   return 0;
}

В этом примере мы определяем функцию factorialRecursion, которая вызывает саму себя с аргументом на единицу меньше текущего значения числа n. Вызов функции прекращается, когда она достигает нулевого значения n, и возвращается число 1. Затем все значения раскручиваются в обратном порядке, чтобы получить окончательный результат. Рекурсивный способ подходит для меньших значений факториала, но может вызывать переполнение стека при больших значениях.

Оба способа позволяют вычислять факториал целых неотрицательных чисел в языке программирования C. Вы можете выбрать один из них, в зависимости от требований вашей программы. Надеюсь, это поможет вам разобраться с вычислением факториала в языке C!