01_factorial.md

📘 فاکتوریل بازگشتی

1️⃣ تابع factorial

• تعریف: تابعی که مقدار فاکتوریل یک عدد صحیح n را برمی‌گرداند.

• مکانیزم بازگشتی:

  1. شرط توقف (Base case): اگر n == 0 باشد، مقدار 1 برگردانده می‌شود.

     دلیل: 0! برابر 1 است.

  2. بازگشت (Recursive case): برای سایر اعداد، تابع خود را با n-1 صدا می‌زند و سپس نتیجه را در n ضرب می‌کند.

• مثال:

  factorial(3)
  → 3 * factorial(2)
  → 3 * (2 * factorial(1))
  → 3 * (2 * (1 * factorial(0)))
  → 3 * 2 * 1 * 1 = 6
  

---

🧪 مثال اجرا

./01_factorial 10

خروجی:

120

Back