Вычислить факториал

@belyansky · Регистрация: 24.02.2019

Author24 — интернет-сервис помощи студентам

Запишите программу вычисления факториала используя различные методы: 1- способ - цикл, второй способ - рекурсия. Оцените время выполнения различных алгоритмов для различных исходных значений.

@Starfer · 21.03.2019, 18:51

Python

import time
 
def factiter(n):
    res = 1
    for i in range(1,n+1):
        res*=i
    return res
 
def factrec(n):
    if n == 1:
        return 1
    else:
        return n*factrec(n-1)
 
def analyzetime(function, *functionargs):
    start = time.clock()
    functionres = function(*functionargs)
    end = time.clock()
    return (end - start,functionres)
 
testiter = analyzetime(factiter,10)
testrec = analyzetime(factrec,10)
print('10!: result: {}, iteration: {} sec, recursion: {} sec'.format(testiter[1],testiter[0],testrec[0]))
testiter = analyzetime(factiter,100)
testrec = analyzetime(factrec,100)
print('100!: result: {}, iteration: {} sec, recursion: {} sec'.format(testiter[1],testiter[0],testrec[0]))
testiter = analyzetime(factiter,500)
testrec = analyzetime(factrec,500)
print('500!: result: {}, iteration: {} sec, recursion: {} sec'.format(testiter[1],testiter[0],testrec[0]))

Новые блоги и статьи
Как проверить, что файл НЕ существует с помощью Bash bytestream 25.01.2025 В системном администрировании проверка существования файлов является фундаментальной операцией, особенно при написании скриптов на Bash. Правильная обработка ситуаций, когда файл отсутствует,. . .	Как проверить, что строка пустая, неопределена или null в JavaScript bytestream 25.01.2025 При разработке веб-приложений на JavaScript разработчики регулярно сталкиваются с необходимостью проверки строковых значений на различные состояния. Валидация данных является критически важным. . .	Как проверить существование ключа в объекте или массиве в JavaScript bytestream 25.01.2025 При разработке веб-приложений на JavaScript программисты постоянно сталкиваются с необходимостью работать с объектами и массивами. Эти структуры данных являются фундаментальными элементами языка и. . .	Как создать ArrayList из массива (array) в Java bytestream 25.01.2025 При разработке программного обеспечения на языке Java программисты часто сталкиваются с необходимостью эффективного управления наборами данных. Массивы и ArrayList являются двумя фундаментальными. . .	Как сгенерировать случайные целые числа (int) в указанном диапазоне в Java bytestream 25.01.2025 В программировании генерация случайных чисел является важнейшим инструментом для решения множества практических задач. От создания игровых механик до реализации алгоритмов машинного обучения, от. . .	Как сделать, чтобы grep выводил строки до и после найденной hw_wired 25.01.2025 Утилита grep стала незаменимым инструментом для поиска и фильтрации информации в Unix-подобных операционных системах. Эта командная утилита позволяет осуществлять поиск строк, соответствующих. . .
Как клонировать определенную ветку в Git bytestream 24.01.2025 Одной из ключевых функций Git является возможность клонирования веток, что позволяет создавать локальные копии удаленных репозиториев и работать с определенными версиями проекта. Этот механизм. . .	Как в цикле обойти строки DataFrame в Pandas Python bytestream 24.01.2025 DataFrame представляет собой одну из основных структур данных в библиотеке Python Pandas, которая организует информацию в виде двумерной таблицы с строками и столбцами. Эта структура данных особенно. . .	Как получить имя текущей ветки в Git bytestream 24.01.2025 При работе с Git часто возникает необходимость определить имя текущей ветки, в которой ведется разработка. Знание текущей ветки является критически важным аспектом для эффективного управления. . .	Как отсортировать массив объектов по значению поля объекта в JavaScript bytestream 24.01.2025 При разработке веб-приложений на JavaScript разработчики часто сталкиваются с необходимостью работать с массивами объектов. Эти структуры данных представляют собой упорядоченные наборы элементов, где. . .	Ошибка "src refspec master does not match any" при пуше коммита в Git bytestream 24.01.2025 При работе с системой контроля версий Git разработчики нередко сталкиваются с различными ошибками, одной из которых является сообщение "src refspec master does not match any". Эта ошибка возникает. . .	Как округлить не более двух цифр после запятой в JavaScript bytestream 24.01.2025 При работе с числами в JavaScript разработчики часто сталкиваются с необходимостью округления десятичных значений до определенного количества знаков после запятой. Это особенно важно при работе с. . .

@belyansky -79 / 0 / 0 Регистрация: 24.02.2019 Сообщений: 34
		1
	Вычислить факториал 21.03.2019, 11:42. Показов 2612. Ответов 1 Метки нет (Все метки) Запишите программу вычисления факториала используя различные методы: 1- способ - цикл, второй способ - рекурсия. Оцените время выполнения различных алгоритмов для различных исходных значений. 0

	21.03.2019, 18:51