Рекурсия с откатом [требует правки]

Есть вот такая задачка. Может кто-то уже решал подобную? Должна быть реализована рекурсия с откатом При печати книг за один проход на большом листе бумаги печатается сразу несколько страниц книги. После этого специальная машина составляет напечатаны большие листы в так называемые тетради, из которых потом формируется книга. Лист состоит всегда вдвое, причем сначала снизу вверх, а затем слева направо, пока не образуется тетрадь. Распечатать последовательность номеров страниц тетради в соответствии с расположением на печатном листе слева направо и сверху вниз, (сначала для той стороны листа, содержащего 1-ю страницу, затем для того, содержащей 2-ю). Учесть, что каждый тетрадь содержит 2k + 1 страниц книги, где k = 0, 1, 2, ..N.