NakiriEri
т,е как я понимаю, это некая рекурсия
Нет. Это просто выделение подпрограмм.
Ну вот функция записана
на псевдокоде
программа ряд подходит для закраски : да/нет
шагнуть вниз
если внизу нет стены то
шагнуть вверх
ответ := да
иначе
шагнуть вверх
ответ := нет
конец если
конец программы
на питоне
def row_needs_fill():
move_down()
if not wall_is_beneath():
move_up()
return True
else:
move_up()
return False
А вот то, как её придумать, Тимофей там учит (я смотрел его лекции). Лекция со строителями дома.
https://www.youtube.com/watch?v=DvsCUI5FNnI&t=37m50sNakiriEri
т,е мне лучше смотреть дальше и уже потом придти к роботу, или может быть вы посоветуете какую то книгу для знакомства с основными возможностями python
Есть программирование, а есть языки программирования. Вот когда ты спрашиваешь “как написать эту программу?” не на питоне, а вообще само решение сделать - это программирование. А когда ты задумываешься “а как записать придуманное решение на питоне?” - это язык программирования.
Вот как по программированию есть книги, так и по языкам программирования есть книги. Это разные книги с разной информацией. Изучив питон, ты не научишься программы составлять. А изучив программирование, ты не научишься писать правильный код на питоне (правильный синтаксически, правильный стилистически).
NakiriEri
я не знаю как это оформить на языке python
Можешь изучать по питону книжки простейшие, простые или средние по сложности. Оптимальный путь зависит от того, какая у тебя база в программировании до питона. Если ты школьник, тебе надо простейшие книжки изучать, потому что школьник не сможет усвоить математику, которая требуется для понимания многих конструкций (функции, например, - это из математики понятие и то, как они там устроены, всё слизано с математики). Если же ты учился в вузе и ты не историк какой-нибудь, решивший вдруг стать поверхностным айтишником непонятной специализации, а имел дело там с физикой, математикой, то ты можешь читать средние книжки по питону, потому что ты их поймёшь.
Вот есть топик на 50 страниц, где только одни книжки по питону.
https://python.su/forum/topic/18/Обрати внимание, что топик тянется с 2006 года. Многие книжки уже переизданы по несколько раз. Многие книжки появились, которые перекрыли старые книжки. Ну и книжки часто повторяют друг друга другими словами.
В принципе, для изучения питона хватает
Dive Into Python 3 и последующего изучения документации питона
https://docs.python.org .
https://docs.python.org/3/reference/index.htmlhttps://docs.python.org/3/library/index.htmlhttps://www.python.org/dev/peps/