python使用遞歸求方法求解n的階乘

n = int(input("請輸入一個數字:\n"))
def demo(n):
    sum = 0
    if  n == 0:
        sum = 1
    else:
        sum = n * demo(n - 1)
    return sum

print("%d 的階乘為 %d"%(n,demo(n)))

輸出結果：

請輸入數字:
5

5 的階乘為 120