再帰

このエントリーをはてなブックマークに追加
99デフォルトの名無しさん
いまさらだけど、schemeというlisp系言語やMLなどの関数型言語は
言語規約として末尾再帰(単体/相互)をgoto相当に展開する。
普通の再帰は知らないけど。
表現能力は、
再帰>スタック+ループ