Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Two ways to solve factorial computation
- У большинства учебных задач есть минимум два честных решения — сравним их.
- Задача
- Вычислить факториал натурального числа n: n! = 1 · 2 · … · n, а 0! = 1. Самая первая задача на циклы в учебнике.
- Решение
- ``python
- def factorial(n: int) -> int:
- result = 1
- for i in range(2, n + 1):
- result *= i
- return result
- print(factorial(6))
- `
- Как это работает
- Аккумулятор result умножается на числа от 2 до n. Итеративное решение предпочтительнее рекурсивного: оно не переполняет стек вызовов.
- Пример работы
- `text
- 720
- ``
- Сложность
- O(n) по времени, O(1) по памяти.
- Альтернативный подход
- Ту же задачу часто решают иначе: например, через рекурсию вместо цикла или через стандартную библиотеку вместо ручной реализации. Альтернатива обычно короче, но первое «ручное» решение лучше показывает механику работы алгоритма. Полезно написать оба и сравнить на одинаковых тестах.
- Оба подхода рабочие; важно понимать цену каждого, а не копировать первый попавшийся.
- View Full Gallery → https://go.cbrop.com/prse
- Related:
- https://luma.com/mjc25lwp
- https://tomash147.wixsite.com/my-site-1/post/shinxcos-2b-cosplay-lewd-photos-and-nude-gif-gallery
- https://pastebin.com/xxbk1rUm
- https://mega.nz/file/SsBCXQ7B#S7YGT4J5AVIfUp0DajY7KIFS5waxq0D894X2ivfr55I
- https://worknotesx4zb41.notepin.co/min-max-shagi
Add Comment
Please, Sign In to add comment