題組內容

一、一個正整數 n 的階乘（factorial）函數定義為 Factorial(n)= n!=1×2×3×…×n，並且定義 0!=1。（每小題 5 分，共 25 分）

⑸承上題，如果 n 值很大，計算 Factorial(n)的 recursive solution 的空間複雜度（space complexity）為何？