В этом примере мы определяем функцию factorial, которая вычисляет факториал числа n путем рекурсивного вызова самой себя до тех пор, пока n не станет равным 0. Затем мы используем эту функцию в main для вычисления факториала пользовательского ввода и выводим результат на экран. Заметьте, что мы используем директиву using namespace std, чтобы избавиться от необходимости использования префикса std:: при вызове функций cout, cin и endl...

Добрый день, товарищи! Сегодня мы будем писать программу, которая найдет нам факториал. Пользователь будет вводить произвольное число ( в разумных пределах, ведь даже факториал 10 уже достигает огромных значений ), а программа - находить все факториалы до этого числа...

Многих при подготовке к собеседованиям интересует, что же спрашивают на собеседованиях на вакансию программиста. Есть вопросы, которые можно встретить не зависимо от языка программирования и уровня (Junior, Middle, Senior). Одним из таких - фундаментальных знаний является понимание, что такое рекурсия. Многие алгоритмы построены на рекурсивных вызовах функций. Так что же такое рекурсия ? Возьмем функцию А, которая вызывает сама себя с измененными аргументами. Это пример простой рекурсии. Классический пример это вычисление факториала...

Базовый факториал Для начала нам понадобится обычная программа вычисления факториала. factorial: push ebp mov ebx, eax factorial_start: sub ebx, 1 cmp ebx, 0 je factorial_end mul ebx jmp factorial_start factorial_end: pop ebp ret Здесь все довольно просто. Самомодифицирующийся факториал В алгоритме вычисления факториала есть два места, в которых изменение значения при выполнении имеет смысл: начальное значение и множитель. Технические особенности Во-первых, самомодифицирующиеся программы имеют свою специфику...