■

末尾再帰の続き。再帰そのものはカネゴンですら知っていたけど、「スタックを掘る」通常の再帰と、「スタックを掘らない」事実上gotoと変わらない(=高速かつ省メモリな)再帰を、schemeはほとんど同じ形式で記述できるらしい。事実、schemeの仕様では「末尾再帰はgotoと等価になるよう実装するべし」とあるのだそうだ【あんよは上手のおれカネゴン】。