院試の勉強をしていたら、ハノイの塔のアルゴリズムが出てきた。 そういえばやったなーと思い返しつつ、アルゴリズムを見て愕然とした。 自分が再帰というものを全く理解していなかったから。 もっとも単純な再帰は階乗の計算。 def fact(n, a = 1): if n ==…