Факторіал (Розбір)

Факторіалом числа $n$ називається добуток чисел від $1$ до $n$:

Слід запам'ятати, що факторіал нуля дорівнює одиниці:

Наприклад:

Зверніть увагу, що наприклад

Факторіал числа можна обчислити або за допомогою циклу, або за допомогою рекурсії. У другому випадку слід скористатися рекурентною формулою:

Реалізація алгоритму

Читаємо вхідне значення $n$.

scanf("%lld",&n);

Вичислюємо факторіал числа res = n! = 1 \cdot 2 \cdot 3 \cdot ... \cdot n.

res = 1;
for(i = 1; i <= n; i++)
  res = res * i;

Виводимо відповідь.

printf("%lld\n",res);

Реалізація алгоритму — рекурсія

Функція fact обчислює факторіал числа $n$.

long long fact(long long n)
{
  if (n == 0) return 1;
  return fact(n - 1) * n;
}

Основна частина програми. Читаємо вхідне значення $n$.

scanf("%lld",&n);

Вичислюємо і виводимо відповідь.

res = fact(n);
printf("%lld\n",res);

Java реалізація — рекурсія

import java.util.*;

public class Main
{
  static long fact(int n)
  {
    if (n == 0) return 1;
    return fact(n - 1) * n;
  }
    
  public static void main(String[] args)
  {
    Scanner con = new Scanner(System.in);
    int n = con.nextInt();

    long res = fact(n);

    System.out.println(res);
    con.close();
  }
}

Python реалізація — цикл

Читаємо вхідне значення $n$.

n = int(input())

Вичислюємо факторіал числа res = n! = 1 \cdot 2 \cdot 3 \cdot ... \cdot n.

res = 1
for i in range(1,n+1):
  res *= i

Виводимо відповідь.

print(res)

Python реалізація — рекурсія

Функція fact обчислює факторіал числа $n$.

def fact(n):
  if n == 0: return 1
  return n * fact(n - 1)

Основна частина програми. Читаємо вхідне значення $n$.

n = int(input())

Вичислюємо і виводимо відповідь.

print(fact(n))