Дан рекурсивный метод:procedure F(n: integer);begin writeln(039;*039;); if n amp;gt; 0 then

Дан рекурсивный метод:
procedure F(n: integer);
begin
writeln('*');
if n gt; 0 then begin
F(n-3);
F(n-2);
F(n div 2);
F(n div 2);
end
end;
Сколько знаков "звездочка" будет написано на экране при исполненьи вызова F(6)?

Задать свой вопрос
1 ответ
Дурацкая по собственной трудозатратности задачка, если делать её вручную.
А если написать полную программку и воткнуть туда счетчик вызовов F(n), то окажется, что для вызова F(6) процедура будет вызвана 97 раз. При каждом вызове выводится звездочка, потому их будет выведено тоже 97.

Проверка производилась по последующей программке:
var
  k:integer;

procedure F(n: integer);
begin
  writeln('*');
  k:=k+1;
  if n gt; 0 then begin
    F(n - 3);
    F(n - 2);
    F(n div 2);
    F(n div 2);
  end
end;

begin
  k:=0;
  F(6);
  Writeln(k)
end.

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт