递归

#非递归版本阶乘

def jc(x):

    demo=x

    for i in range (1,x):

        demo*=i

    return demo

num=int(input('输入一个正整数:'))

demo=jc(num)

print("%d 的阶乘= %d" % (num,demo))

#递归版本

def dg(n):

    if n==1:

        return 1

    else:

        return n*dg(n-1)

number=int(input('请输入一个正整数'))

sun=dg(number)

print('%d 的阶乘是:%d'% (number,sun))