1. Главная
  2. Библиотека
  3. Программирование
  4. 6. Дан рекурсивный алгоритм: Найдите сумму чисел, котор...
Решение задачи на тему

6. Дан рекурсивный алгоритм: Найдите сумму чисел, которые будут выведены при вызове F(1).

  • Программирование
  • #Основы алгоритмизации и программирования
  • #Языки программирования (C++, Java, Python и др.)
6. Дан рекурсивный алгоритм: Найдите сумму чисел, которые будут выведены при вызове F(1).

Условие:

6. Дан рекурсивный алгоритм:



procedure F(n: integer);

    begin

        writeln(n);

        if n<5 then begin

            F(n+2);

            F(n*2)

        end

    end;


Найдите сумму чисел, которые будут выведены при вызове F(1).

Решение:

Давайте разберем, что происходит при вызове процедуры F(1).

  1. Мы вызываем F(1):
  • Выводим 1.
  • Поскольку 1 5, вызываем F(1 + 2) = F(3) и F(1 * 2) = F(2).
  1. Теперь вызываем F(3):
  • Выводим 3.
  • Поскольку 3 5, вызываем F(3 + 2) = F(5) и F(3 * 2) = F(6).
  1. Теперь вызываем F(5):
  • Выводим 5.
  • Поскольку 5 не ...

Похожие задачи

Не нашел нужную задачу?

Воспользуйся поиском

AI помощники

Больше о Кэмпе

Выбери предмет

E
S
А
Б
В
Г
Д
Е
Ж
З
И
К
Л
М
Н
О
П
Р
С
Т
У
Ф
Х
Ц
Ч
Э
Я