วิธีเขียน Recursive Function หา Factorial ใน Python

Recursive function เรียกตัวเองจนถึง base case

ตัวอย่าง

def factorial(n):
    if n == 1:
        return 1
    else:
        res = n * factorial(n - 1)
        return res

print("factorial(6) = %d" % factorial(6))   # 720
print("factorial(15) = %d" % factorial(15)) # 1307674368000

Base case: n == 1 คืน 1 Recursive case: n * factorial(n-1)