なあ、再帰関数好きな人いる？ パート3

860 ：デフォルトの名無しさん：2019/03/21(木) 01:23:23.96 ID:b2sujHog.net

>>859
「再起」じゃなくて「再帰」ね

スタックを使えば、つまりメモリを余分に使用することを認めれば
再帰はループに書き換えることができるから
再帰でなければ出来ないことは原理的に存在しない

更に言えば関数を受け取りまた返す高階関数があれば
いわゆる不動点演算子に相当するものが書けるので
関数の再帰的定義は不要になる