すみません。。こんな課題なのですが出来ますでしょうか?
急に単元が進んで、結構ピンチです。。
性能比較というのは、どういうことなのでしょうか?
[1] 授業単元: 再帰と木
[2] 環境 Windows VC6.0
[3] 言語:C
[4] 期限: [2005年10月27日23:59提出期限なのですが、出来れば23時ぐらいまでに。。]
[5] その他の制限:標準ライブラリ使用可
★課題★プログラム10 と プログラム11 の性能比較を行え。
【例】
[user@mypc ~] ./a.out 35
f(35)= 9227465
[user@mypc ~] time ./a.out 35
f(35)= 9227465
1.330u 0.032s 0:02.43 55.9% 0+0k 0+0io 0pf+0w

★再帰呼出し版 (プログラム10)
int F(int i){
if (i < 1) return 0;
if (i == 1) return 1;
return F(i-1) + F(i-2);}

★トップダウン動的計画法(プログラム11)
int F(int i){
int t;
if (knownF[i] != unknown) return knownF[i];
if (i == 0) t = 0;
if (i == 1) t = 1;
if (i > 1) t = F(i-1) + F(i-2);
return knownF[i] = t; }
宜しくお願いします(M_M)