Python 再帰関数から非再帰関数への変換を考える - Qiita

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? はじめに 再帰関数は便利な反面、欠点も抱えています。 そのため以前から再帰関数を非再帰関数に変換することがありました。 変換自体は出来ていたのですが、行き当たりばったりで何故そう変換出来るのか理論的に考えていませんでした。 一度しっかりと変換の過程を理論的に考えみたいと思いながらも機会が取れずにいました。 そんな中で、再帰関数の記事がトレンドに上がっていた事があり記事を書き始めました。 (ほったらかしにしていたので大分時間がたってしまいましたが) 別のプログラムを書いていて今更ながらスタックの重要性に気がついたのも要因です。 もっとも、