一、一個正整數 n 的階乘(factorial)函數定義為 Factorial(n)= n!=1×2×3×…×n, 並且定義 0!=1。(每小題 5 分,共 25 分)
⑷階乘函數亦可以遞迴(recursion)方式定義:0!=1,n!= n×(n-1)!。以 下是計算 Factorial(n)的一個 recursive solution 虛擬碼(pseudocode)。 請說明何謂"recursive solution"?