python - 无论如何反阶乘函数？

Question

所以问题是这样来的，我是python新手:

def factorial_cap(num):对于正整数n，n的阶乘(表示为n!)是乘积从 1 到 n 的所有正整数。实现返回最小值的函数
正 n 使得 n!大于或等于参数 num。o 假设:num 总是一个正整数。

# Examples 
# factorial_cap(20) output is 4  since 3!<20 but 4!>20
# factorial_cap(24) output is 4 since 4!=24
# factorial_cap(1) output is 1 since 1!=1

# And here is what I got

def factorial_cap(num):
    n = 1
    for i in range (1,num+1):
        n = n*i    

我很确定这是阶乘定义的正确函数。但是我只是想不通，除了获得“总值(value)”之外，我怎样才能像上面发布的示例那样获得正确的输出？

顺便说一句，我应该在 def 的末尾使用“return”，还是在这种情况下无关紧要？

Answer 1

当当前总数大于或等于请求的数量时，需要进行测试。因此，您可以使用 while 循环的条件来执行该检查，并递增计数器 i，以跟踪当前迭代。然后就是返回 i 的当前值，它产生的值 >= 所需的数量:

def factorial_cap(num):
    n = 1
    i = 1
    while n < num:
        i += 1   
        n *= i
    return i

>>> factorial_cap(20)
4
>>> factorial_cap(24)
4
>>> factorial_cap(25)
5
>>> factorial_cap(1)
1
>>> factorial_cap(3628800)
10