Ниже ** разных языках программирования записана рекурсивная процедура (функция) A....

0 голосов
59 просмотров

Ниже на разных языках программирования записана рекурсивная процедура (функция) A.
Сколько символов будет напечатано на экране при выполнении вызова A(4)?


image

Информатика (15 баллов) | 59 просмотров
0

Не пробовали запустить и посмотреть? Для начала.

0

Это 11 задание ЕГЭ. Не самая интересная вещь.

0

Да знаю я, что ЕГЭ. Но если человек СЮДА вопрос помещает, наверно предварительно все же стоило самому что-то постараться сделать...

Дан 1 ответ
0 голосов
Правильный ответ

При каждом вызове функции она рисует собачку => Количество символов=количеству вызовов функции.
При вызове A(4) будут вызваны A(2) и A(3).
 A(2) может вызвать только A(1), так как условие n>2 не выполняется. A(1), в свою очередь, может вызвать только A(0), а A(0) не может ничего вызвать, так как не выполняются оба условия.
A(3) вызывает A(1) и A(2). Что дальше - описано выше. Во вложении дерево.
Всего 10 символов будет напечатано.
Ответ:10


image
(38.6k баллов)
0

Благодарю за пояснение