阶乘函数算法

2019独角兽企业重金招聘Python工程师标准>>>

int factorial(int n ){
    
    if(n==0)
        return 1;
    else
        return n* factorial(n-1);

}

时间复杂度是：O(n)

#定义一个函数
def factorial(n):
    if n == 1:
        return 1
    else:
        return n * factorial(n - 1)

#从终端输入一个值
number = int(input("请输入一个正整数:"))

#通过接收用户输入的值，然后调用函数，并把结果保存在result中
result = factorial(number)
print("用户输入的值是"+str(number))
print("%d 的阶乘是 %d" % (number, result))




#可以直接在pycharm中运行得到用户想要的结果

 

转载于:https://my.oschina.net/u/3183716/blog/2088241