APCS 觀念題 10603 - 7

李泳霖

若以 B(5,2)呼叫下列 B()函式，總共會印出幾次 “base case”？

1. int B (int n, int k)
   
2. {
   
3.      if (k == 0 || k == n)
   
4.      {
   
5.          printf ("base case\n");
   
6.          return 1;
   
7.      }
   
8.      return B(n-1,k-1) + B(n-1,k);
   
9. }

複製代碼

(A) 1
(B) 5
(C) 10
(D) 19

本帖隱藏的內容需要回復才可以瀏覽