関数の再帰的定義 (2/2)

実行してみると？

では、実際に DrScheme に与えて動かしてみましょう。 definition window(上部) に以下のプログラムを与え、 STEP 機能を使ってみましょう。 使えない場合は、 Beginnerモードになっている事を確認して下さい。

(define (fact n)
    (if (> n 1)
	(* n (fact (- n 1)))
	1))

(fact 5)

実際にこのプログラムの場合、 再帰的に fact を呼び出していくことで、 (fact 5)が計算されます。

• (fact 5)を計算する課程で、
• (fact 4)が必要になって、
  • その為に(fact 4)を計算する課程で、
  • 、、、、
  • (fact 4)の結果が求まる。
• (fact 4)の結果に 5 を掛け合わせて、
• (fact 5)の結果が求まる。

この当りは、逐次プログラミングとあまり変わりません。