Электронная библиотека. Читать онлайн и скачивать книги бесплатно

Добро пожаловать в el-kniga.ru — ваш уголок в мире литературы! Наша электронная библиотека создана для тех, кто ценит удобство и доступность. Здесь вы найдете тысячи книг различных жанров, которые можно читать онлайн или скачать на свое устройство совершенно бесплатно. Мы верим, что знания и увлекательные истории должны быть доступны каждому, и работаем для того, чтобы вы могли наслаждаться чтением без ограничений.

Дата публикации: 17.03.2025

Количество напечатанных звёздочек при выполнении рекурсивного алгоритма


Содержимое статьи:

Алгоритм procedure F(n: integer);
begin
writeln('*');
if n>0 then begin
F(n-2);
F(n div 2);
end
end;
Запрос Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(5)?
Анализ При вызове F(5) алгоритм выводит один символ «звёздочка».
Затем, поскольку n>0, алгоритм выполняет рекурсивные вызовы F(3) и F(2).
При вызове F(3) алгоритм выводит один символ «звёздочка» и выполняет рекурсивный вызов F(1) и F(1).
При вызове F(1) алгоритм выводит один символ «звёздочка» и выполняет рекурсивные вызовы F(-1) и F(0).
При вызове F(2) алгоритм выводит один символ «звёздочка» и выполняет рекурсивные вызовы F(0) и F(1).
Итог Таким образом, в результате вызова F(5) на экране будет напечатано 7 символов «звёздочка».



Бетономешалки и установки для дорожных работ
CamZamZam - онлайн фото с веб камерой и эффектом лужи
Чат рулетка 2026: Случайные собеседники
Чат рулетка 2026: улучшения и обновления
Чат-рулетка с незнакомцем: случайный контакт
Дизайн ванной комнаты
Генератор этикеток для бизнеса
ИП или ООО: какая форма для начинающего бизнеса?
Калькулятор дохода от SEO-продвижения
Кассовые терминалы с камерой
Курс btc на сегодня
Личные разговоры в случайном порядке
Минималистичные сумки
Онлайн чат 18+ видео
Онлайн-коммуникатор
Топ-методы монетизации групп
Узбекские фильмы для детей
Видеочат для разговорной речи
Видеочат с неизвестным
Видеосвязь с любым местом
Знакомства в интернете для общения