カメ太の日記 / 2009-12-10

前の日 / 次の日 / 最新 / 2009-12

01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31

2009-12-10 Thu

ドリトルで再帰 [dolittle]

山宮さんのつぶやきで見に行ったページでSchemeの再帰が紹介されて
いました。

(define (FOREVER x)
(display x) (FOREVER x))
(FOREVER "LOVE ")

さっそく、ドリトルに移植。

f=「|x| ラベル!(x)作る。自分!(x)f」。
!"LOVE"f。

実行すると無限ループになります。Schemeは無限に実行されますが、ドリ
トルは末尾再帰の最適化をしていないので、途中でスタックが溢れて止ま
ります。手元で試したら518回実行したところで停止しました。

love

2012 : 01 02 03 04 05 06 07 08 09 10 11 12
2011 : 01 02 03 04 05 06 07 08 09 10 11 12
2010 : 01 02 03 04 05 06 07 08 09 10 11 12
2009 : 01 02 03 04 05 06 07 08 09 10 11 12
2008 : 01 02 03 04 05 06 07 08 09 10 11 12
2007 : 01 02 03 04 05 06 07 08 09 10 11 12

最終更新時間: 2012-08-19 23:58

RSS