Question

Написати програму в структурі ** для обчислення факторіалу числа k. Обчислення факторіалу оформити як функцію factorial(n). Контрольні приклади k=1 → f=1 k=0 → f=1 k=5 → f=1*2*3*4*5= 120​

Answer 1

Ответ:

def factorial(n):

   f = 1

   for i in range(1, n+1):

       f *= i

   return f

# Приклад використання

k = 5

print("k =", k)

print("f =", factorial(k))

Объяснение:

Ця програма використовує цикл for для обчислення факторіалу числа k. Починаючи з 1, кожне наступне число до n множиться на попереднє, щоб отримати факторіал. Функція factorial() повертає отриманий результат.

Answer 2

Для розв'язання даної задачі, можна використати рекурсивну функцію factorial(n), яка буде обчислювати факторіал числа n.

Основна ідея рекурсивного розв'язання полягає в тому, що факторіал числа n можна обчислити, помноживши його на факторіал (n-1). Тобто factorial(n) = n * factorial(n-1).

Отже, визначимо функцію factorial(n) в структурі **:

def factorial(n):
    if n == 0 or n == 1:  # базовий випадок, коли факторіал числа 0 або 1 дорівнює 1
        return 1
    else:
        return n * factorial(n-1)  # рекурсивний виклик функції factorial для числа (n-1)

Тепер можемо перевірити роботу програми на контрольних прикладах:

k = 1
f = factorial(k)
print(f)  # виведе: 1

k = 0
f = factorial(k)
print(f)  # виведе: 1

k = 5
f = factorial(k)
print(f)  # виведе: 120

Отже, програма обчислює факторіал числа k за допомогою рекурсивної функції factorial(n) і виводить результат.