階乘函數算法

int factorial(int n ){
    
    if(n==0)
        return 1;
    else
        return n* factorial(n-1);

}

時間複雜度是：O(n)

#定義一個函數
def factorial(n):
    if n == 1:
        return 1
    else:
        return n * factorial(n - 1)

#從終端輸入一個值
number = int(input("請輸入一個正整數:"))

#經過接收用戶輸入的值，而後調用函數，並把結果保存在result中
result = factorial(number)
print("用戶輸入的值是"+str(number))
print("%d 的階乘是 %d" % (number, result))




#能夠直接在pycharm中運行獲得用戶想要的結果