當執行 foo(10)時，一共會呼叫 foo()函式幾次(包含最外層 foo(10)的這一次呼叫)？(10 分)

(四)相較於系統 A，考慮另一個採用平方探查法之系統，系統 B 的表格大小為 8，索引亦從 0 開始，雜湊函數 h B ( k ) 及探查序列 hiB ( k ) 分別定義為 h B ( k )  k mod 8 、 hiB (k )  (h B (k )  i  2  i 2 ) mod 8 (i  0,1, 2,...) 。在非均勻雜湊(non-uniform hashing)的情況下，也就是許多鍵值可能被分配到相同或少數幾個初始雜湊位置時，那一個系統的雜湊表儲存格利用率可能較高？並說明理由。 (5 分)