Привет! В последнее время стало появляться много задач с дополнительным условием, то есть когда для победы нужно не только набрать необходимое число камней в куче, но и чтобы это количество не превышало определённое значение. В противном случае победит противник. В этой статье я расскажу, как решать такие задачи с помощью рекурсии. Для примера возьму задачу 4111 с сайта Константина Полякова. Условие задачи Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя...

Игра эта родом из моего детства. Возможно, кто-то знает ее под другими названиями, но у нас она называлась именно так. Это веселое развлечение помогало нам скоротать время, когда мультики по телевизору показывали только по выходным, и то утром. А теперь во время вынужденного карантина она помогает нам развлечься. В “Блоху” с удовольствием играет вся семья - и взрослые, и дети. Попробуйте - вашим детишкам тоже наверняка понравится такой досуг. Научившись, они смогут играть самостоятельно, а вам дадут возможность заняться своими делами и не будут донимать вопросами "Во что поиграть"...