Рекурсивная задача из ЕГЭ

@ramis609 · Регистрация: 05.08.2015

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

Pascal
1
2
3
4
5
6
7
8
9
procedure F(n: integer);
 begin   
  if n > 0 then   
  begin   
    F(n - 4);    
    writeln(n);    
    F(n div 3)   
  end 
 end;

Надо найти сумму выведенных чисел при F(9). Вот что я не могу понять. Сначала вызывается число 9, потом F(5), потом F(1),
F(-3) пропускается, дальше выводится 1 и потом F(n div 3). А (1 div 3) это же будет 1. Снова вызывается F(1) и так далее без конца?

ФедосеевПавел · 02.05.2018, 15:19

А что гадать?
Сделайте минимальную тестовую программу и проверьте.
Например в этом онлайн компиляторе
http://rextester.com/l/pascal

Но в размышлениях есть ошибка 1 div 3 = 0

Добавлено через 16 минут
Если решать аналитически, то можно начать с рассуждений, что выводиться будет каждое число n, для которого n>0.
Значит для подсчёта суммы нужно найти все n, с которыми будет произведён вызов.
Можно даже не в порядке вывода.
1. n=9, вызовы F(5), F(3)
2. n=5, вызовы F(1), F(1)
3. n=1, вызовы F(-3), F(0)

4. n=1, вызовы F(-3), F(0)
5. n=3, вызовы F(-1), F(1)
6. n=1, вызовы F(-3), F(0)

Ну и сумму легко подсчитать и проверить тестовой программой

@ramis609 · 02.05.2018, 15:48 **[ТС]**

Благодарю))

Новые блоги и статьи Все статьи Все блоги /
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .	SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .

ФедосеевПавел Модератор 8657 / 4491 / 1670 Регистрация: 01.02.2015 Сообщений: 13,899 Записей в блоге: 12
	02.05.2018, 15:19
	Сообщение было отмечено ramis609 как решение Решение А что гадать? Сделайте минимальную тестовую программу и проверьте. Например в этом онлайн компиляторе http://rextester.com/l/pascal Но в размышлениях есть ошибка `1 div 3 = 0` Добавлено через 16 минут Если решать аналитически, то можно начать с рассуждений, что выводиться будет каждое число n, для которого `n>0`. Значит для подсчёта суммы нужно найти все n, с которыми будет произведён вызов. Можно даже не в порядке вывода. 1. n=9, вызовы F(5), F(3) 2. n=5, вызовы F(1), F(1) 3. n=1, вызовы F(-3), F(0) 4. n=1, вызовы F(-3), F(0) 5. n=3, вызовы F(-1), F(1) 6. n=1, вызовы F(-3), F(0) Ну и сумму легко подсчитать и проверить тестовой программой 1

@ramis609 0 / 0 / 0 Регистрация: 05.08.2015 Сообщений: 14
	02.05.2018, 15:48 [ТС]
	Благодарю)) 0

Рекурсивная задача из ЕГЭ

Решение