2385. Количество перестановок

По заданному натуральному числу n вычислите количество разных перестановок чисел от 1 до n.

Вход. Одно натуральное число n (1 ≤ n ≤ 12).

Выход. Выведите количество разных перестановок чисел от 1 до n.

Пример входа	Пример выхода
3	6

РЕШЕНИЕ

комбинаторика

Анализ алгоритма

Количество перестановок чисел от 1 до n равно n!

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

Функция f вычисляет факториал числа n.

int f(int n)

{

if (n == 0) return 1;

return f(n-1) * n;

}

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

scanf("%d",&n);

Вычисляем и выводим ответ.

res = f(n);

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

Java реализация

import java.util.*;

public class Main

{

public static void main(String[] args)

{

Scanner con = new Scanner(System.in);

int n = con.nextInt();

int res = 1;

for(int i = 2; i <= n; i++)

res = res * i;

System.out.println(res);

con.close();

}

}

Python реализация

Функция factorial вычисляет факториал числа n.

def factorial(n) :

if n == 0 :

return 1

return factorial(n-1) * n

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

n = int(input())

Вычисляем и выводим ответ.

res = factorial(n)

print(res)