hello_world.py 369 B

1234567891011121314151617
  1. #!/usr/bin/env python3
  2. """一个简单的递归 demo:计算阶乘。"""
  3. def factorial(n: int) -> int:
  4. """递归计算 n 的阶乘。"""
  5. if n < 0:
  6. raise ValueError("n must be non-negative")
  7. if n in (0, 1):
  8. return 1
  9. return n * factorial(n - 1)
  10. if __name__ == "__main__":
  11. number = 5
  12. print(f"{number}! = {factorial(number)}")