workshophub563992

Two ways to solve factorial computation

Nov 16th, 2026
6
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.94 KB | None | 0 0
  1. Two ways to solve 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. Ту же задачу часто решают иначе: например, через рекурсию вместо цикла или через стандартную библиотеку вместо ручной реализации. Альтернатива обычно короче, но первое «ручное» решение лучше показывает механику работы алгоритма. Полезно написать оба и сравнить на одинаковых тестах.
  38.  
  39. Оба подхода рабочие; важно понимать цену каждого, а не копировать первый попавшийся.
  40.  
  41. View Full Gallery → https://go.cbrop.com/prse
  42.  
  43. Related:
  44.  
  45. https://luma.com/mjc25lwp
  46. https://tomash147.wixsite.com/my-site-1/post/shinxcos-2b-cosplay-lewd-photos-and-nude-gif-gallery
  47. https://pastebin.com/xxbk1rUm
  48. https://mega.nz/file/SsBCXQ7B#S7YGT4J5AVIfUp0DajY7KIFS5waxq0D894X2ivfr55I
  49. https://worknotesx4zb41.notepin.co/min-max-shagi
  50.  
Add Comment
Please, Sign In to add comment