#計(jì)算階乘的3種方法
#采用普通函數(shù)1: 非遞歸
def fx1(n):
result = n
for i in range(1,n):
result = result * i
return result
#采用普通函數(shù)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('請(qǐng)輸入一個(gè)整數(shù):'))
result2 = fx3(number)
print "%d 的階乘為: %d" % (number,result2)
輸入5,運(yùn)行結(jié)果如下:
>>>
請(qǐng)輸入一個(gè)整數(shù):5
5 的階乘為: 120