Scheme 入門 7. 繰り返し

1. 初めに 今回は繰り返しについて説明します。繰り返しができれば、一通りプログラムを書くことができます。 繰り返しのための構文 do もありますが、一般に、Scheme は繰り返しのために再帰を使います。 2. 再帰 再帰関数とは関数定義の中で自分自身を呼び出す関数です。 慣れないと奇妙な感じがしますが、慣れてしまえば、気にならなくなります。 階乗の計算はよく使われる例です。 [code 1] 階上を求める関数 fact (define (fact n) (if (= n 1) 1 (* n (fact (- n 1))))) (fact 5) は次のように計算されます。 (fact 5) ⇒ 5 * (fact 4) ⇒ 5 * 4 * (fact 3) ⇒ 5 * 4 * 3 * (fact 2) ⇒ 5 * 4 * 3 * 2 * (fact 1) ⇒ 5 * 4 * 3 * 2