請問若執行 foo（6）則會輸出幾個 # 符號？ void foo(int i){ if(i > 1){ foo(i/2); foo(i/2); } printf("#"); }
A3
B4
C7正確答案
D8
答案與詳解
為什麼答案是 C
foo(6)→兩次 foo(3)+1；foo(3)→兩次 foo(1)+1=3；故 foo(6)=2×3+1=7。答案正確。
考點：遞迴層數誤算考點：漏算節點考點：遞迴樹展開考點：邊界條件誤判
載入中…
foo(6)→兩次 foo(3)+1；foo(3)→兩次 foo(1)+1=3；故 foo(6)=2×3+1=7。答案正確。
