В любом случае, чтобы инверсная факториальная функция?

Question

Так возникает вопрос, как это, я новичок в Python:

Защиту factorial_cap (Num): Для положительного целого числа п, факторный п (обозначается как п!), Является продукт всех положительных целых чисел от 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  

Я уверен, что это правильная функция для factorial def. Но я просто не мог понять, вместо того, чтобы получать «общую стоимость», как я могу получить правильный результат, когда я разместил пример выше?

Btw, следует ли использовать «возврат» в конце def, или это не имеет значения в этом случае?

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 

Answer 2

Если вы можете использовать факториальную функцию в своем решении, то решение довольно просто, потому что вы можете просто проверить, когда i-й факториал больше num. Вот решение:

def fact(num): 
    if num == 0 or num == 1: 
     return 1 
    f = 1 
    for i in range(2, num + 1): 
     f *= i 
    return f 

def fact_cap(num): 
    i = 1 
    while fact(i) < num: 
     i += 1 
    return i 

Answer 3

Вы хотите вернуться, но это не n, но i

def factorial_cap(num): 

    n = 1 
    i = 0 

    while True: 

     i += 1 
     n = n*i 
     if n >= num: 
      break 

    return i 

print(factorial_cap(20)) 
print(factorial_cap(24)) 
print(factorial_cap(1)) 

Answer 4

Вы хотите использовать рекурсию в это время, так как это облегчает вам задачу -

def fact(n): 
    print(factorial(n)) 

def factorial(n): 
    if n==0 or n==1: 
     return 1 
    else: 
     return n*factorial(n-1) 



And sample run for n=5 is: 
>>120