>>720
遷移表を計算しておくなら、ループで実装したら良いのです。
わざわざ再帰で実装するメリットはどこにもありません。
デメリットはいくらでもあります。