Подготовка к ЕГЭ по информатике. Решение задача №23

Так, верно, да, значит, суть. Да что здесь 2 раза в подряд не повторяются команды правильно, как меня слышно, а меня не слышно. Беловато-ага, все замечательно, тебе тоже сейчас слышно. Так, то есть не повторяется командой прибавление 2 раза и 2 раза умножения. Значит, суть мы используем с тобой 2 значения по 1 и по 2 по 1. Будет означать предыдущая команда это некий буфер, который будет перекидываться. То есть его в коде вообще по 2 не будет. Вот и чтобы у нас между собой условий не были равны. В случае мы будем рассматривать, когда они равны к какому-то значению + 1 или * 2. Мы просто эту команду с тобой убираем в возврате. Ретар вот это понятно, правота, ну, у тебя в клин этой задачки есть. Да-да, включил попробовать мне расписать решение или попробуешь? Давайте попробуем давай порадели по 2 пишем обычные возвраты 0 единицу. В каком случае Даша? Давай распишем наше значение и когда 1 равновесны? Сначала расписываем те значения, где у нас равны, равно и меньше. Конечно, меньше у нас 2 условия, оставив еще раз такое продинов это строки Ну, это срочный. Переменная, которая будет хранить наши значениеновое, будет хранить либо у нас + 1 был, либо + 21. Это будет предыдущая команда 2 Текущая команда воторые п 2 текущие ждущая команда можно было через ент. Так верно да, значит, суть да что, здесь 2 раза в подряд не повторяются, команды, правильно как меня слышно а меня не. Слышно беловато ага все замечательно тебе тоже сейчас слышно так. То есть не повторяется командой прибавление 2 раза и 2. Раза умножения значит, суть, мы используем с, тобой 2 значения по 1 и по 2 по 1 будет означать, предыдущая команда это некий буфер который будет, перекидываться то. Есть его в, коде, вообще по 2. Не будет вот и чтобы у нас между, собой условий не были. Равны, в, случае, мы будем, рассматривать когда они равны, к какому. То значению Плюс. 1 или * 2 мы просто эту команду с? Тобой убираем в возврате ретар вот это понятно правота ну у тебя. В клин этой задачки есть да да включил попробовать мне расписать, решение или попробуешь давайте. И предыдущее значение переносим в п 2 так пишем п 1 да, без кавычки почему? Но она переходит, так как оно было очееди нам в п 2 то есть поатеди. Ну получается логически, но это немножко путем обмана. Предыдущие действия вооос 1 мы записали значение п 2 сякие предыдущее 1 проводу пластик. Ну да, да, ну, он на месте по 2 да, то есть у нас вот эта команда + 1 перенесется в п 2 правильно угу? И потом мы с тобой сравнивать будем новую команду. Так теперь то же самое с умножением пропишем. Тут так будет * 2 получается, ну вот, мы записали * 2 и вот это значение сюда записали, а потом будем сравнивать снова. Ну и у нас возврат без случаев равен, сказал обычный. Сатка. Просто экс-Меншене может, а ты так ага, можно, да, да, все правильно, просто ты, Хоч, написать или что хочешь сделать. Ну это же просто. Вот Ростут, а понял, понял, понял логично. 1. Мы всегда действия записываем, на месте 1 а потом это действие переносим сюда. А какое тут действие? Ну + 1 будет, угу, и все равно я здесь 1 пишем в конце, то есть мы переносим пистмо на 2 то тут плюс Одинакие, да там * 2. Да-да, да, я не заметил, *. И Предыдущее значение переносим в! П 2 так, пишем п 1 да без кавычки почему но она переходит так как оно. Было, очееди, нам в п 2 то есть, поатеди ну, получается логически но это немножко путем обмана предыдущие. Двойная случае угу значение. Так вот, смотри, есть визуализация процесса то, что я тебе говорил о тех. Правда, такой дубен и немножко. Так, если ты скопируешь код выше Черати, я тебе продемонстрирую, как это все работает. Вообще интересно поработать Сайтики. Он даст представление о том, как работает собственная рекурсия, самовываз себя сейчас я мать Моооир-код так предыдущее значение сохранил. Так так вот как видит сайт, только он работает с функцией. Поэтому то, что мы писали, здесь функции просто не поменяешь. Одиндва так дальше Нашефсе и Экстен дано поменять потом поменять на Икто я уже все почему-то так выделилась, так так есть Эфнизен Девидента да Моденезе это как обычно, так только здесь функцию. Да, надо записать икон, а так 2 час. По-моему, так не должно сработать сейчас. Если не сработает, я понял Ага, то есть вот эту вот штуку. Надо писать здесь, вот это сотрем, то есть тут только с функцией, самой внутри. Только функции пишем. Вот они видят, само себя вызывает, сейчас чуть-чуть увеличь многовато, сейчас остановлю для примера, лучше возьмем поменьше до идти. Например, так все так, здесь у нас увеличивается. 1-й раз этой потомучта работает, но видно, да вот там может, он не считает, считает только там, где единица. 0 мы не считаем, этот путь вот у нас и. Двойная случае угу значение так, вот смотри, есть. Визуализация процесса то что, я тебе, говорил о тех правда такой, дубен и немножко так если ты. Скопируешь, код выше черати я. Тебе продемонстрирую. Как это все работает вообще. Так вот, можно им пользоваться, так сегодня хотелось бы обсудить, какие еще команды в Рекурсии бывает. Так обзорно пройтись и посмотреть. Особенность работы может одну-две задачки решить. Так 1-я задача в чем ее особенность? Особенность, наверно, во 2-й команде да увеличь старшую цифру на единицу, потому что это означает физически. Здесь расписан пример. Например, число 23 он превращает 33 у нас все числа двухзначные правильночто реально это будет означать, на какое действие увеличение произойдет? Так чевать 32 часа 33. А вот после этой команды а это только просто 2-я. По-моему, да это пример 2-й команды. 2-я команда увеличивает старшую цифру на единицу и пример. Приведем, что реально это означает Ну какой арифметической астероида тут и все. То есть ты просто в возврате будешь писать вместо этого действия 10 понятностра числомне в этой задачке трехзначного здесь специально немножко вроде бы запутали, но на самом деле в объяснении уже все кроется. Ну вот, на экзамене любят такие подвохи устраивать, то есть просто подумать, внимательно прочитать задачу будет достаточно, если со трехзначным старшую цифру тогда бы 1 0 0 Ну, тогда Босерона, чтобы у нас были нашевсе, равно старший разряд делать настроенно мы возникнет. Проблема рекурсии может возникнуть по количеству команд, хотя на экзамене не будут. Конечно, так, усложнять. Вот такой подвох 100% сделают так легче. Задачка довольно интересная, значит. Так вот можно им пользоваться так сегодня хотелось бы обсудить какие Еще, команды в рекурсии бывает. Так обзорно пройтись и посмотреть, особенность работы может 12? Задачки решить так 1-я задача в чем ее, особенность особенность наверно во. 2-й команде да увеличь, старшую цифру на, единицу потому что это, означает. Физически здесь расписан, пример например число 23. Он превращает 33 у нас. Все числа двухзначные правильночто реально это будет означать, на какое действие увеличение произойдет. Так чевать 32 часа 33 а, вот после этой команды а это только. Просто, 2-я по моему да это пример 2-й команды 2-я команда, увеличивает старшую цифру на единицу и пример. Приведем что реально это означает, ну какой арифметической астероида тут, и все то есть. Ты просто в, возврате будешь писать вместо этого действия 10 понятностра, числомне в этой, задачке, трехзначного здесь специально, немножко вроде бы Запутали. Но на самом деле в, объяснении уже все. Кроется ну вот на экзамене любят, такие подвохи, устраивать то есть просто. Подумать внимательно прочитать задачу будет достаточно если, со трехзначным старшую цифру, тогда бы 100 ну тогда босерона чтобы. У нас были нашевсе равно старший разряд делать настроенно мы возникнет проблема рекурсии может возникнуть, по количеству команд хотя на экзамене. Не будут конечно так усложнять Вот. Такой подвох 100% сделают, так легче задачка, довольно интересная значит в чем здесь, различие от предыдущей. Так вот. Давай еще раз покоцать запустился. То есть как Рекурсия работает, она идет от обратного в час персон строит, а потом возвратные стрелки проверяют, путь идет или нет, так сейчас включи-ка еще раз предыдущая задача на основе предыдущей. Так вот, смотри он начинает вот с этого. То есть у него получилось восемь-пять, то есть больше видишь? А поэтому он здесь этот путь не считает 0 а что такое 1515? Это мы здесь с тобой расписали путь один-пять, то есть сократили, потому что иначе у нас граф получился громадный, и нам разглядеть цифры будет очень сложно. Там у нас 1-16 был, я здесь сократил до 1 убить, поскольку 1 шестачить 25 +, 135 + 1 + 1 это конечные пути. Да, а почему не считает, вот это не считает или что не считает? Да левую шесть-пять, потому что их больше, потому что он получил путь шесть-пять, и он не считает так и возврат. Но делают еще в этом случае, когда так не 2 раза действия не повторяется, так 1-е действие 1-е действие. Так я здесь немножко по-другому объясняется, так это 1 путь, есть плохо не видно, какие действия у нас были. Вот + 1 + 1 таквот. Плюс 1 еще прибавил он не только потому, что больше еще 2 раза двале 2 раз + 1 повторился Угу то есть вот в принципе видно так. Давай еще раз покоцать, запустился то есть как рекурсия, работает она идет от обратного в час персон строит. А потом возвратные стрелки проверяют, путь идет или нет так сейчас включи, ка еще раз Предыдущая, задача На, основе, предыдущей, так, вот смотри он начинает-вот с, этого то есть у, него получилось 85 то, есть, больше, видишь, а поэтому он Здесь этот путь не считает. 0 а что такое 1515 это мы здесь. С тобой расписали путь 15 то есть сократили Потому что иначе у нас граф получился громадный и нам разглядеть цифры, будет очень сложно там у нас, 1-16 был я Здесь, сократил до 1 убить поскольку 1 шестачить 25 + 135 + 1 + 1 это, конечные пути да а почему, не считает, вот это. Не считает, или что не считает да. Левую 65 потому что. Их больше потому что он получил путь 65 и он? Не, считает, так и, возврат но делают еще в, этом случае когда. Так не 2 раза действия не повторяется так 1-е действие. 1-е действие так, я здесь немножко по другому. Равно такая-то, и т д аксаута меньше. Тук да у нас возврат, с тобой единица, Денис потомучто он путь посчитать. Вот он дошел до конца и просто посчитал этот путь, понятно? Да так да что ты хорошо Мартобе поставил, так ну и в случае, когда с меньше е продолжаем строить наш ментола, строить нашу дорогу. А тут вот Лине меньше 3 там 2 не включительно разброса ты имеешь в виду, в Принте, ну, там без разницы, что там сотрела. Ну, то есть там. А у нас уменьшение идет Женеса типа там же не более 2 команд умножения вовсе все, все, все, все, все сюда. Вот да, пропустил. Это без разницы, в каком поездке совете этим Фома. Да я думаю, без разницы, возвратакак, в каком порядке. Это в простом пробудет проверять условия имеешь ввиду вот этого и вот это 2-е и 3-е. Я не думаю, что здесь разница, когда мы объединяем эти условия, просто их сверяет и все у себя, так ли? Соответственно, команды пишем? Возврата он как бы останавливает. Случается на икранами. Да-да, да, когда он достиг своей цели, да, пока он не достиг, то есть как он только достигнет. Он путь свой, посчитаете, количеству путей он будет складывать. То есть это для питона. Ну вообще-то, сложный процесс обработки. Если компьютер, поэтому обрабатывает быстро Такато я так случай, когда у нас нет умножения, мы. Равно такая, то и, т д аксаута меньше. Тук да у нас возврат с тобой единица денис потомучто он. Путь посчитать вот он дошел-до, конца и просто посчитал этот путь понятно да так да что ты хорошо мартобе поставил так ну и в, случае когда с меньше е продолжаем строить наш ментола строить нашу дорогу а тут вот лине меньше. 3 там 2 не включительно разброса ты имеешь. В виду в принте ну там без, разницы что, там, сотрела, ну, то есть там а. У нас уменьшение идет женеса типа там Же, не более 2 команд-умножения вовсе все все все все все, сюда Вот Да. Пропустил это, без, разницы-в каком-поездке совете Этим, фома да я, думаю без разницы возвратакак. В каком порядке это, в, простом, пробудет, проверять условия, имеешь ввиду вот-этого, и, вот это, второе-и 3-е я-не думаю. Что здесь разница когда мы объединяем эти условия просто их сверяет, и все у себя так ли. Соответственно команды пишем возврата он как, бы останавливает случается на. Икранами да да да когда он достиг.