四、根據下列的虛擬碼,若 n = 21 則傳回的答案為何?請說明。其中 floor()為數學上的地板函數(floor function)。(20 分)
function splitSum(n: integer) returns integer
if n <= 1 then
return 1
a ← floor(n / 2)
b ← floor(n / 3)
return splitSum(a) + splitSum(b)