У автора книги тут довольно забавная обратная рекурсия, поэтому я несколько упростил процесс, чтобы не нарушать логику последовательности шагов