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

[aweila75 (David)]

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
推 ccpz:a 是問他回傳的, b 問他 printf 出來的東西
→ aweila75:意思就是說(a)答案是問return的值,(b)是每次遞回的printf
→ aweila75:嗎？
推 holydon:(A)就是問回傳值為多少,(B)是call function過程
→ holydon:這看起來是BINOMIAL的遞迴XD
→ aweila75:所以(a)答案是40吧？
推 just1016:是40沒錯