申論題 - 阿摩線上測驗

申論題資訊

試卷：107年 - 107 地方政府特種考試_三等_電力工程：計算機概論#73671
科目：計算機概論
年份：107年
排序：0

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

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