#計算階乘的3種方法
#采用普通函數1: 非遞歸
def fx1(n):
result = n
for i in range(1,n):
result = result * i
return result
#采用普通函數2: 非遞歸
def fx2(n):
i = 1
j = 0
while j < n:
i = i*(j+1)
j = j+1
return i
#采用遞歸算法:
def fx3(n):
if n == 1:
return 1
else:
return n*fx3(n-1)
number = int(input('請輸入一個整數:'))
result2 = fx3(number)
print "%d 的階乘為: %d" % (number,result2)
輸入5,運行結果如下:
>>>
請輸入一個整數:5
5 的階乘為: 120