רקוורסיה ב-c.חישוב עצרת של מספר

[eliom]

אפשר הסבר איך זה הולך החישוב

של העצרת הזאת?

x! = x * (x-1) * (x-2) * (x-3) * ... * (2) * 1

וזה יכול להרשם ככה

x! = x * (x-1)!

[WildFire]

אני מניח כאן שאתה מתכוון לסדר הקריאות, בנוסף לא כתבת את הפונקציה הנתונה לך בC, אבל נניח שהיא נראית ככה:

int fact(int n){

if(n==1){return 1;}

return n*fact(n-1);

}

נקח לדוגמה את חישוב העצרת של 3, סדרת הקריאות תראה בערך ככה (עובר לאנגלית מסיבות של ישור טקסט):

Argument --> line in code

fact(3) --> return 3 * fact(2) //Now fact(2) is called

fact(2) --> return 2 * fact(1) //Now fact(1) is called

fact(1) --> if(n==1){return 1;} //Now we know that fact(1) = 1 and can compute fact(2), and then fact(3)

[Gil28]

תחשוב על משהו פשוט יותר.

הנה הגדרה רקורסיבית של כפל:

a*1 = a
a*b = a + a*(b-1)