Factorial ของตัวเลขคือผลคูณของตัวเลขทั้งหมดตั้งแต่ 1 ถึงตัวเลขนั้น
ฟังก์ชันเรียกว่า Recursive Function หากมันเรียกตัวมันเอง
ในโปรแกรมต่อไปนี้ ฟังก์ชัน factorial() รับ Argument หนึ่งตัว และเรียกตัวมันเองซ้ำๆ โดยลดค่าลง 1 จนถึง 1
ตัวอย่าง
def factorial(x):
if x == 1:
return 1
else:
return x * factorial(x - 1)
f = factorial(5)
print("factorial of 5 is", f)ผลลัพธ์
ผลลัพธ์คือ:
factorial of 5 is 120