用函数或函数的递归实现求n!的算法。（主程序已给出）。同

[问答题]

用函数或函数的递归实现求n!的算法。（主程序已给出）。同时估计程序的复杂度。

def fact(n):

//函数代码

n=int(input("Calculate n! Enter n="))

print(n,'!=',fact(n))

城市里的养猫者

def fact(n):
    value=1
    for count in range(1,n+1):
        value*=count
return value

或

def fact(n):
    if n==1:
        value=1
    else:
        value=n*fact(n-1)
    return value

程序复杂度为O(n).

发表于 2017-12-28 15:27:49 回复(0)

提交观点

问题信息

Python

上传者：城市里的养猫者

难度：

1条回答 16收藏 618浏览

扫一扫，把题目装进口袋