Дан рекурсивный алгоритм: 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)?
Ответы на вопрос:
нечётко сформулировано!
объём информации о чём? если о количестве сделанных ходов, то это 15=fh, то есть достаточно 4бит(полубайта), но, подозреваю, что объём совсем не этой информации требуется найти. уточни, какой.
иначе "пойди туда, не знаю, куда; принеси то, не знаю, что". не в сказке ж живём.
да, ещё раз почитал, может речь идет о последовательности ходов и её объёме?
в этом случае всё просто - объём равен 15*n, где n-количество байт на один ход.
ячейку можно кодировать двумя разными способами
1. последовательно их перенумеровав. в этом случае макс. номер будет 24(если нумеровать с 0). так как 2^4 < 24< 2^5, то для такой нумерации потребуется 5 бит.
2. указавая строку,столбец, каждая из которых находится в интервале (1,5), ну или (0,4)
на что потребуется 3 бита, а на пару 6 бит.
таким образом, 1 способ экономней.
и запись 15 ходов можно поместить в 15*5=75бит= 10байт
или всё же не это имелось в виду?
Популярно: Информатика
-
ep1cook1e28.03.2021 04:11
-
comeback9202.10.2022 16:25
-
мариатмими17.02.2023 09:19
-
iiklyminecraft11.06.2021 16:28
-
shcherbakova0512.06.2020 09:46
-
Scipelex7618.03.2020 12:51
-
Vikzza29.09.2021 02:47
-
Grinberg200324.08.2021 06:41
-
valeriybalybin20.08.2020 03:47
-
ваня134018.11.2021 03:06