Оптимальная реализация C Башни Ханойской головоломки с k колышками

Question

Как вы решаете загадки Ханоя, когда есть колышки? Можно ли это сделать оптимальным способом в C? Есть ли для этого жадный алгоритм?

Answer 1

Смотрите эту страницу GitHub для кода в C: https://github.com/kcolford/hanoi/blob/master/src/hanoi.c

Смотрите эту страницу, чтобы узнать, почему это минимальное: http://kcolford.com/the-towers-of-hanoi-2/