I once had a professor ask to solve the tower of hanoi using only 2 pegs.
How did that turn out?
It was a trick question.
Yeah of course but what did he expect to happen?
Realize it was impossible I guess?
Oh god Hanoi’s towers… Incredible that I programmed it in BASIC on my ZX81 in the 80s, and now at 50+yo I would have no clue how to program it lol
M-x hanoi
Good ol’ emacs, relevant xkcd (although I don’t think there’s anyone that hasn’t seen it).
And then someone starts talking about dining philosophers…
Any other recursive algorithm was no problem for me, but I couldn’t wrap my head around this game.
I don’t get this meme. Can anyone explain what this meme means?
This is called Tower of Hanoi problem, usually introduced as main task when learning about recursion in programming
.