練習問題 : 再帰関数


1.
よくしられた関数にフィボナッチ関数と呼ばれるものがあります。
fib(0) = 0
fib(1) = 1
fib(n+2) = fib(n+1) + fib(n)    ; for n + 2 > 1
として定義されるものです。 解答例

2.
2つの自然数 a, b の最大公約数を求める program を書け(関数名 mygcd)(Scheme の lcm, gcd は 用いないこと)。

解答例


99.9.29/ Tomio KAMADA: kamada@cs.kobe-u.ac.jp