遞歸--求n!的階乘結果

遞歸的基本概念
 一個函數調用其自身，就是遞歸
 求n!的遞歸函數

通過函數遞歸的方式實現求函數的階乘。

Python代碼如下：

#求階乘
def Factorial(n):
    if (n == 1):
        return 1
    else:
      return  n * Factorial(n-1)

def main():
    n = int(input("請輸入需要計算的階乘數值："))
    rtn =  Factorial(n)
    print("數值%d階乘的計算結果為：%d" %(n,rtn))

if __name__ == "__main__":
    main()