Дан рекурсивный алгоритм. Сколько звездочек напечатае. F(6)?
Сколько звездочек напечатает эта процедура при вызове F(6)? В ответе запишите только целое число.
Решение:
Решение с помощью дерева:
Вторая и третья ветви абсолютно одинаковые, поэтому будем рисовать одну, а количество «звездочек» потом умножим на 2. При условии n
Получаем по первой ветви 11 «звездочек», по третьей, а значит и по второй – по 5. Всего – 21
Решение без дерева:
Пусть S(n) – это количество «звездочек», которые будут выведены при вызове F(n). Тогда
Делаем обратный ход:
S(3)=1+2=3
S(4)=3+2*1=5
S(5)=5+2*3=11
S(6)=11+2*5=21
Ответ: 21
Сколько звёздочек напечатает эта программа? Python n = 22 for i in range (0, n // 3): print(‘*’) В ответ запишите одно число.
EFI Shell version 2.31 [4.653) Current running mode 1.1.2 Device mapping table fso :HardDisk — Alias hd28d65535a1 blko PciRoot (0x0)/Pci (0x1f,0x2)/Sa … ta (0x3, 0x0)/HD (1, MBR, Oxacad3655, 0x800, Oxaea86800) :HardDisk blko Alias hd28d65535a1 fso PciRoot (0x0)/Pci (0x1f,0x2)/Sata (0x3, 0x0)/HD (1, MBR, Oxacad3655, 0x800, Oxaea86800) blk1 :BlockDevice Alias (null) PciRoot (0x0)/Pci (0x1f,0x2)/Sata (0x2,0x0) Alias (null) PciRoot (0x0)/Pci (0x1f,0x2)/Sata (0x3, 0x0) blk3 :Removable BlockDevice — Alias (null) — blk2 :BlockDevice — — PciRoot (0x0)/Pci (Oxid, 0x0)/USB (0x1, 0x0)/USB (0x5,0x0) Press ESC in 1 seconds to skip startup.nsh, any other key to continue. Shell> люди подскажите пожалуйста что делать как жить пиз*** ли это что вписывать?
Моторная лодка движется по течению реки и проходит путь из пункта A в пункт B за T часов. За какое время лодка вернётся обратно? ИНФОРМАТИКА ПАСКАЛЬ A … BC
Сколько звёздочек напечатает эта программа? Python n = 11
for i in range (0, n // 5):
print(‘*’)
Вычисление n // 5 даст значение 2, так как при делении 11 на 5 получается 2 с остатком 1.
Затем цикл for выполнится дважды, так как мы указали диапазон от 0 до 2 (исключая 2), и каждый раз программа напечатает одну звездочку.
Таким образом, в итоге будет напечатано 2 звездочки.
Сколько звездочек напечатает эта программа
Эта запись заинтересует только программистов, знающих язык C 🙂
Отличная задачка от yms , для разминки мозгов. Дан текст программы на C. Требуется найти три способа изменить в нем один символ (не добавить, не убрать, не переставить — изменить один символ), так, чтобы программа стала печатать 20 звездочек.
main()
В течение нескольких часов буду скрывать правильные ответы, потом все открою.
Update: несколько человек предложили один возможный ответ, причем правильно. Но один ответ найти относительно легко. Постарайтесь найти три разных.
Update: первым правильный ответ написал shigin , но он знал эту задачу раньше. Первым нашел все три ответа сейчас feuerbach и почти одновременно с ним squadette . Я не открываю правильные ответы еще несколько часов, потом открою.
Update: Все, раскрываю все комментарии, и перестаю отвечать, верно или нет, проверьте себя сами по комментариям — правильные ответы есть в них в изобилии (поэтому не заглядывайте туда, если хотите сами решить). Очень многие нашли три правильных ответа; предлагались также другие варианты, но все они по тем или иным причинам не работают, правильных ответа есть только три, насколько известно.