はっきりいってまったくわからないです。 再帰は普通にわかるつもりですが、最適化の仕方がわかりません。 g()は何とか最適化はできましたが、f()がわからない。 問2の再帰の方は調べればすぐにわかったのですが、非再帰がわからないです。 問3はまったく手…