依據下列C 語言程式碼，執行cat(12)所需要的乘法次數是多少？int cat ( int num ){int k = 0;int temp = 0;if ( ( num == 0 ) ||

問題詳情

44. 依據下列C 語言程式碼，執行cat(12)所需要的乘法次數是多少？int cat ( int num ){int k = 0;int temp = 0;if ( ( num == 0 ) || ( num == 2 ) ) {return 1;}else {for( k ; k < num ; k+=2 ) {temp += cat( k ) * cat( num - k – 2 );}return temp;}}
(A)192
(B)186
(C)202
(D)196

參考答案

答案：C
難度：困難0.247312
統計：A(14),B(23),C(23),D(11),E(0)

內容推薦

有一個函式 Compute 定義如下:int Compute (int x ){if (x<1)return (1);else if (x=1)return (3);elsereturn
若函數，則化簡後之最後結果為？(A)Y=A+B (B)Y=AC (C)Y=B (D)Y=C。
以下我們假設a 是任一大於1 的正整數並以符號 " **" 代表指數運算，計算a**8 的值須要3 次乘法，即先算出T=a*a然後再計算T*T*T 就可以得到a^8 的值。
某微電腦系統有22 條位址線，則有多少記憶體定址容量(A)1MB (B)2MB (C)4MB (D)8MB。
在一個只使用{1, 2, 3, 4, 5, 6}這六個數字的算術運算中，若此運算式的後序表示法(postfix expression)為2 6 * 1 +3 4 * - 5 2 * +，請問其
假設A[1…5, 1…6, 1…6]為三維陣列(3-dimensional array)，其中每個元素是以列為優先(row-major)的排列方式儲存在電腦的記憶體中。若A 的每個元素佔1 個
以下程式印出的結果為何?#include <stdio.h>void swap(int a, int b){int temp;temp = a; a=b; b=a;}int mai
四個電阻並聯，其值各為1R、2R、3R、4R，加上直流電壓後，此四個電阻上的電流比為(A)4:3:2:1 (B)8:4:3:2 (C)12:6:3:1 (D)12:6:4:3。
給一二元樹(binary tree)，已知這樹的preorder(前序)traversal為A, B, C, D, E。inorder(中序) traversal為B, A, D, C, E。
當花果拿到我們面前時，可以聞到花果所會散發出來的香味，形成這樣香味的原因是花果中含有下列哪一種物質的緣故？(A)醛類 (B)有機酸 (C)酯類 (D)醇類。