pb1a38a600

A step-by-step look at factorial computation

Nov 15th, 2026
7
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.00 KB | None | 0 0
  1. A step-by-step look at factorial computation
  2.  
  3. Пройдём задачу шаг за шагом — такой формат удобен для первого знакомства с алгоритмами.
  4.  
  5. Задача
  6.  
  7. Вычислить факториал натурального числа n: n! = 1 · 2 · … · n, а 0! = 1. Самая первая задача на циклы в учебнике.
  8.  
  9. Решение
  10.  
  11. ``python
  12. def factorial(n: int) -> int:
  13. result = 1
  14. for i in range(2, n + 1):
  15. result *= i
  16. return result
  17.  
  18. print(factorial(6))
  19. `
  20.  
  21. Как это работает
  22.  
  23. Аккумулятор result умножается на числа от 2 до n. Итеративное решение предпочтительнее рекурсивного: оно не переполняет стек вызовов.
  24.  
  25. Пример работы
  26.  
  27. `text
  28. 720
  29. ``
  30.  
  31. Сложность
  32.  
  33. O(n) по времени, O(1) по памяти.
  34.  
  35. Разбор по шагам
  36.  
  37. 1. Шаг 1. Входные данные. Проверяем, что приходит в функцию, и какие значения считаются корректными.
  38. 2. Шаг 2. Основной цикл. Именно здесь происходит вся работа; следим за изменениями переменных на каждой итерации.
  39. 3. Шаг 3. Результат. Убеждаемся, что возвращаемое значение соответствует условию задачи, включая крайние случаи.
  40.  
  41. Читая чужой код, повторите тот же мысленный разбор по шагам — это самый быстрый способ научиться.
  42.  
  43. View Full Gallery → https://go.cbrop.com/prse
  44.  
  45. Related:
  46.  
  47. https://pastebin.com/zgsGXUVi
  48. https://rentry.org/ss-lilu-nude-469430
  49. https://www.sendspace.com/file/7x6x8tyz
  50. https://archive88383.mataroa.blog/blog/foto-bugil-hesti-purwadinata-koleksi-nude-indonesia/
  51. https://paste2.org/J0zbVvWZ
  52.  
Add Comment
Please, Sign In to add comment