Стеки: особенности реализации на базе массивов

@Dreew · Регистрация: 24.03.2015

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

Билет 11
1 Стеки: особенности реализации на базе массивов.
2 Решить задачу:
Дан рекурсивный алгоритм:

Pascal

procedure F(n: integer);
begin
 if n > 2 then begin
    writeln('*');
    F(n-2);
    F(n-1);
    F(n div 2);
 end;
 writeln('*');
end;

Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(6)?

Рыжий Лис · 23.06.2015, 11:01

Это паскаль.

@Тамика · 23.06.2015, 11:05

Dreew, вроде ж уже прошли 10 оставишхся минут.

Или это Вы из последних сил, в то время, как экзаменатор уже собирает листочки с решёнными задачами?

Рыжий Лис · 23.06.2015, 11:15

2) Количество звёздочек:

F(6) = 1 + F(4) + F(5) + F(0) + 1

F(5) = 1 + F(3) + F(4) + F(1) + 1

F(4) = 1 + F(2) + F(3) + F(0) + 1

F(3) = 1 + F(1) + F(2) + F(1) + 1

F(2) = 1

F(1) = 1

F(0) = 1

Рыжий Лис Просто Лис 5965 / 3728 / 1097 Регистрация: 17.05.2012 Сообщений: 10,787 Записей в блоге: 9
	23.06.2015, 11:01	2
	Это паскаль. 0

@Тамика Котовчанин 942 / 482 / 200 Регистрация: 16.02.2010 Сообщений: 3,338 Записей в блоге: 37
	23.06.2015, 11:05	3
	Dreew, вроде ж уже прошли 10 оставишхся минут. Или это Вы из последних сил, в то время, как экзаменатор уже собирает листочки с решёнными задачами? 0

Рыжий Лис Просто Лис 5965 / 3728 / 1097 Регистрация: 17.05.2012 Сообщений: 10,787 Записей в блоге: 9
	23.06.2015, 11:15	4
	2) Количество звёздочек: F(6) = 1 + F(4) + F(5) + F(0) + 1 F(5) = 1 + F(3) + F(4) + F(1) + 1 F(4) = 1 + F(2) + F(3) + F(0) + 1 F(3) = 1 + F(1) + F(2) + F(1) + 1 F(2) = 1 F(1) = 1 F(0) = 1 0