Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- A step-by-step look at 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) по памяти.
- Разбор по шагам
- 1. Шаг 1. Входные данные. Проверяем, что приходит в функцию, и какие значения считаются корректными.
- 2. Шаг 2. Основной цикл. Именно здесь происходит вся работа; следим за изменениями переменных на каждой итерации.
- 3. Шаг 3. Результат. Убеждаемся, что возвращаемое значение соответствует условию задачи, включая крайние случаи.
- Читая чужой код, повторите тот же мысленный разбор по шагам — это самый быстрый способ научиться.
- View Full Gallery → https://go.cbrop.com/prse
- Related:
- https://pastebin.com/zgsGXUVi
- https://rentry.org/ss-lilu-nude-469430
- https://www.sendspace.com/file/7x6x8tyz
- https://archive88383.mataroa.blog/blog/foto-bugil-hesti-purwadinata-koleksi-nude-indonesia/
- https://paste2.org/J0zbVvWZ
Add Comment
Please, Sign In to add comment