再帰には 末尾再帰 末尾再帰以外 の2種類があるそうな。 で、前者の末尾再帰なる形で書いておけば、Schemeが（規格に則って？）最適化してくれるらしい。 んで結果的に速いコードになるよ、ということらしい。

今回はappend2、reverse、find、length、filterを。 それぞれ名前をMyAppend、MyReverse、MyFind、MyLength、MyFilterに変更してます。 (define MyAppend (lambda (a b) (cond ((null? a) b) (else (cons (car a) (MyAppend (cdr a) b)))))) (define MyRever…

今、Gauche本こと「プログラミングGauche」を読んでる。7章を読んでいるところ。プログラミングGauche作者: Kahuaプロジェクト,川合史朗出版社/メーカー: オライリージャパン発売日: 2008/03/14メディア: 大型本購入: 22人 クリック: 713回この商品を含むブ…