Kojo_Sugita https://blog.hatena.ne.jp/Kojo_Sugita/ 御手洗特急途中下車 https://kojo-sugita.hatenadiary.org/ Scheme ※ 以下はScheme初心者である私の勉強用のメモです。 間違っている可能性がありますので注意してください。 再帰呼び出し 再帰呼び出しとは、関数が自分自身を呼び出すことである。Schemeでは、ループ処理を再帰を利用して実装することが多いようである。 通常の再帰 例えば、xとnを指定して、xのn乗を計算する再帰関数は以下のように実装できる。 例 ;xのn乗を計算する (define (power x n) (if (<= n 0) 1 (*(power x (- n 1))x))) 再帰呼び出しの欠点として、パフォーマンスの低下が挙げられる。 通常計算機は、関数を呼び出す前に計算の途中結果を… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkojo-sugita.hatenadiary.org%2Fentry%2F20080810%2F1218378352" title="Schemeで再帰を行う - 御手洗特急途中下車" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-08-10 23:25:52 rich https://kojo-sugita.hatenadiary.org/entry/20080810/1218378352 1.0 100%