Написать программу которая вычисляет факториал числа

Напишите рекурсивную программу на C/C++, Java и Python для вычисления факториала заданного неотрицательного числа.

The факториал неотрицательного целого числа n является произведением всех положительных целых чисел, меньших или равных n . Он обозначается n! . Есть n! разные способы устроить n отдельные объекты в последовательность. Например,

The value of 5! is 120 as
5! = 1 × 2 × 3 × 4 × 5 = 120

The value of 0! is 1

Факториал числа

Факториал числа n — это функция, которая возвращает произведение всех натуральных чисел от 1 до n включительно.

Для обозначения факториала используется восклицательный знак — “!”.
n! = 1 ⋅ 2 ⋅ 3 ⋅ 4 ⋅ … ⋅ n
Факториал нуля 0! = 1

Программа для рекурсивного вычисления факториала

Если посмотреть на формулу n! = 1 ⋅ 2 ⋅ 3 ⋅ 4 ⋅ … ⋅ n с обратной стороны, то можно заметить, что факториал числа n равен n! = (n — 1)! ⋅ n. Записав это выражение в виде функции получим — f(n) = f(n-1) ⋅ n.

program FactorialCalc; var result : QWord; x : integer; function Factorial(n : integer) : QWord; begin if (n = 0) or (n = 1) then Factorial := 1 else Factorial := Factorial(n — 1) * n; end; begin writeln(‘Рекурсивное вычисление факториала’); write(‘x = ‘); readln(x); result := Factorial(x); writeln(x, ‘!’, ‘ = ‘, result); readln; end.

В программе использован тип QWord (без знаковое 64-битное число) для получения наибольшего результата. Используя этот тип, можно найти факториал числа до 20, если число больше двадцати, то результат будет с ошибкой.

39 Задача: Вычислить факториал при помощи Python

Если этот тип данных не поддерживается вашим компилятором, вы можете заменить QWord на любой другой целочисельный тип(к примеру integer).

Программа для вычисления факториала в цикле

program Factorial; var k, res : QWord; function Fact(n : integer) : QWord; var i : integer; begin Fact := 1; if n > 0 then for i := 1 to n do Fact := Fact * i; end; begin writeln(‘Вычисление факториала’); write(‘Введите целое число от 0 до 20 ‘); readln(k); res := Fact(k); writeln(k, ‘!’, ‘ = ‘, res); readln; end.

Источник: programm.top

6.5. Java примеры – Как вычислить факториал числа

Как использовать метод для вычисления факториала числа в Java?

Решение

В этом примере показан расчёт вычисления факториала из 9 (девяти) чисел с использованием цикла for.

public class MainClass < public static void main(String args[]) < for (int counter = 0; counter > public static long factorial(long number) < if (number >

Результат

Вышеприведенный пример кода даст следующий результат:

0! = 1 1! = 1 2! = 2 3! = 6 4! = 24 5! = 120 6! = 720 7! = 5040 8! = 40320 9! = 362880 10! = 3628800

Ниже приведен еще один пример в Java факториала целого числа.

public class NumberFactorial < public static void main(String[] args) < int number = 5; int factorial = number; for(int i = (number — 1); i >1; i—) < factorial = factorial * i; >System.out.println(«Факториал 5 это » + factorial); > >

Результат

Вышеприведенный пример кода даст следующий результат:

Найти факториал числа. Решение задачи на языке программирования Python

Факториал 5 это 120

Оглавление

• 1. Java примеры – Использование кода на практике
• 2. Java примеры – Окружающая среда
• 2.1. Java примеры – Скомпилировать файл
• 2.2. Java примеры – Установить путь к нескольким классам
• 2.3. Java примеры – Отладка java-файла
• 2.4. Java примеры – Установить путь к классу
• 2.5. Java примеры – Просмотреть текущий путь класса
• 2.6. Java примеры – Установить назначение файла класса
• 2.7. Java примеры – Запустить скомпилированный java-файл класса
• 2.8. Java примеры – Узнать версию Java
• 2.9. Java примеры – Установить путь к классу в .jar-файле или .zip-файле
• 3. Java примеры – Строки
• 3.1. Java примеры – Сравнить две строки
• 3.2. Java примеры – Найти последнее вхождение подстроки внутри подстроки
• 3.3. Java примеры – Удалить нужный символ из строки
• 3.4. Java примеры – Заменить символ в строке
• 3.5. Java примеры – Вывод в обратном порядке
• 3.6. Java примеры – Нахождение символа или слова в строке
• 3.7. Java примеры – Разбиение строки на слова и символы
• 3.8. Java примеры – Преобразование строки в верхний регистр
• 3.9. Java примеры – Найти слово в строке
• 3.10. Java примеры – Сравнить производительность создания строки
• 3.11. Java примеры – Оптимизировать создание строк
• 3.12. Java примеры – Форматирование строк
• 3.13. Java примеры – Конкатенация строк
• 3.14. Java примеры – Определить код Юникода символа в строке
• 3.15. Java примеры – Буферизация строк
• 4. Java примеры – Массивы
• 4.1. Java примеры – Сортировка массива и поиск элемента
• 4.2. Java примеры – Метод сортировки массива, вставить элемент в массив
• 4.3. Java примеры – Размер двумерного массива
• 4.4. Java примеры – Обратный порядок массива, переворачиваем массив
• 4.5. Java примеры – Как выводить массивы и двумерные массивы в консоль
• 4.6. Java примеры – Найти максимальный и минимальный элемент массива
• 4.7. Java примеры – Соединить два массива в один
• 4.8. Java примеры – Как заполнить массив числами
• 4.9. Java примеры – Увеличить массив после инициализации
• 4.10. Java примеры – Сравнение двух массивов
• 4.11. Java примеры – Удаление элемента из массива
• 4.12. Java примеры – Удаление массива из другого массива
• 4.13. Java примеры – Одинаковые элементы массивов
• 4.14. Java примеры – Поиск в массиве
• 4.15. Java примеры – Равенство двух массивов
• 4.16. Java примеры – Сравнить массивы
• 5. Java примеры – Дата и время
• 5.1. Java примеры – Форматирование времени в формате AM-PM
• 5.2. Java примеры – Получение названия и номера текущего месяца
• 5.3. Java примеры – Получить текущее время в часах и минутах
• 5.4. Java примеры – Вывести текущее время и дату
• 5.5. Java примеры – Вывести текущее время в 24-часовом формате
• 5.6. Java примеры – Получить текущий месяц
• 5.7. Java примеры – Получить текущие секунды
• 5.8. Java примеры – Получить короткое название месяца
• 5.9. Java примеры – Получить день недели
• 5.10. Java примеры – Добавление времени к дате
• 5.11. Java примеры – Отображение времени в формате другой страны
• 5.12. Java примеры – Отображение времени на разных языках
• 5.13. Java примеры – Прокрутить часы и месяцы
• 5.14. Java примеры – Получить номер недели и месяц в году
• 5.15. Java примеры – Форматы текущей даты
• 6. Java примеры – Методы
• 6.1. Java примеры – Перезагрузка методов
• 6.2. Java примеры – Вывод массива с использованием метода
• 6.3. Java примеры – Решение Ханойской башни
• 6.4. Java примеры – Последовательность чисел Фибоначчи
• 6.5. Java примеры – Вычисление факториала числа
• 6.6. Java примеры – Переопределение метода
• 6.7. Java примеры – Вывод массива с использованием метода
• 6.8. Java примеры – Использование оператора break
• 6.9. Java примеры – Использование оператора continue
• 6.10. Java примеры – Использование метки в методе
• 6.11. Java примеры – Использование операторов enum и switch
• 6.12. Java примеры – Использование конструктора enum

Источник: proglang.su