2025-2026 오성고_공동교육_정보과학 Day 3

factorial_iter.py

import time


def factorial_iter(n):
    result = 1
    for i in range(1, n + 1):
        result *= i
    return result


def main():
    n = int(input("Enter a number: "))

    start = time.perf_counter()
    print("Result:", factorial_iter(n))
    end = time.perf_counter()

    print(f"Iterative({n}): {end - start:.6f} seconds")


if __name__ == "__main__":
    main()

factorial_math.py

import time
import math


def main():
    n = int(input("Enter a number: "))

    start = time.perf_counter()
    print("Result:", math.factorial(n))
    end = time.perf_counter()

    print(f"math.factorial({n}): {end - start:.6f} seconds")


if __name__ == "__main__":
    main()

factorial_rec.py

import time


def factorial_rec(n):
    if n <= 1:
        return 1
    return n * factorial_rec(n - 1)


def main():
    n = int(input("Enter a number: "))

    start = time.perf_counter()
    print("Result:", factorial_rec(n))
    end = time.perf_counter()

    print(f"Recursive({n}): {end - start:.6f} seconds")


if __name__ == "__main__":
    main()