Автор | Сообщение |
|
Отправлено: 10.02.20 09:10. Заголовок: задание решить за 5 минут не получается
Добрый день, друзья! У Константина Юрьевича нашел задание, как мне кажется сложное. Решил его трассировкой, но получилось минут 10-15 затратил. А по регламенту всего 5 минут. Подскажите, пожалуйста, есть ли более быстрый какой нибудь способ решения или все также ручками прогоняем? Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*'); if n > 0 then begin writeln('*'); F(n-2); F(n-2); F(n div 2); end end; Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(6)?
|
|
|
Новых ответов нет
[см. все]
|
|
|
Отправлено: 10.02.20 09:49. Заголовок: Возможна арифметичес..
Возможна арифметическая ошибка но суть такая. Мы уходим от кода к алгебраической записи. И не надо никаких деревьев (10-15 минут убивается именно на них).
|
|
|
|
Отправлено: 11.02.20 09:28. Заголовок: cabanov.alexey Подск..
cabanov.alexey Подскажите, пожалуйста, а почему именно 2+2*F4. Почему именно первая цифра 2, а например на 1?
|
|
|
|
Отправлено: 10.02.20 11:09. Заголовок: Cпасибо большое :sm..
Cпасибо большое
|
|
|
|
Отправлено: 10.02.20 11:10. Заголовок: Ответ верный...
Ответ верный.
|
|
|
|
Отправлено: 11.02.20 10:43. Заголовок: Подскажите, пожалуйс..
цитата: | Подскажите, пожалуйста, а почему именно 2+2*F4. Почему именно первая цифра 2, а например на 1? |
| Если n>0, то печатается две снежинки.
|
|
|
|