[問題] 95NTU-IE 遞迴程式問題

看板TransCSI作者 (David)時間17年前 (2007/04/13 10:27), 編輯推噓3(304)
留言7則, 4人參與, 最新討論串1/1
To consider the function below: int fun(int m, int n ) { int a; if((m == n) || ( n == 0 )) a = 10; else { a = fun(m-1, n-1) + fun(m-1, n); printf("%d ,%d\n", m, n); } return a; } (a) Assume int answer = fun(4, 3). What's the value of answer? (b) What is the output while we call fun(4, 3) ? 在下不太懂他問的題目a與b的區別.... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.162.127.182

04/13 11:18, , 1F
a 是問他回傳的, b 問他 printf 出來的東西
04/13 11:18, 1F

04/14 08:46, , 2F
意思就是說(a)答案是問return的值,(b)是每次遞回的printf
04/14 08:46, 2F

04/14 08:49, , 3F
嗎?
04/14 08:49, 3F

04/14 13:30, , 4F
(A)就是問回傳值為多少,(B)是call function過程
04/14 13:30, 4F

04/14 13:32, , 5F
這看起來是BINOMIAL的遞迴XD
04/14 13:32, 5F

04/15 14:35, , 6F
所以(a)答案是40吧?
04/15 14:35, 6F

04/19 02:39, , 7F
是40沒錯
04/19 02:39, 7F
文章代碼(AID): #167kfw6O (TransCSI)