רקורסיה בc#

[יטרנר]

רקורסיה בc#

שלום, התחלתי ללמוד רקורסיה ולמען האמת זה נושא מעצבן נוראאאאא ניסיתי לבצע פעולת חילוק באמצעות ריקורסיה והפיתרון נכון רק כאשר המחלק זוגי. למה? הפיתרון שלי:

static void Main(string[] args) { Console.WriteLine(Divrec(30, 2)); } static int Divrec(int num, int divider) { int result; if (num < divider) return 1; result=num-Divrec(num-divider,divider); return result; }​

תודה רבהה

 

[nadav1974]

תנאי העצירה שלך לא לגמרי נכון

נראה לי שכשתתקני אותו זה יסתדר.

 

[יטרנר]

אין לי מושג איך...

 

[nadav1974]

מה קורה עם num ו-divider שווים?

האם זה נכון שזה ככה?

 

[יטרנר]

כן

 

[nadav1974]

צודקת, יש עוד בעייה

מה שאת מחשבת זה:

num - (num-divider)/divider​

וזה לא num/divider.

 

[יטרנר]

כתבתי כך:

result=num-Divrec(num-divider,divider);

 

[nadav1974]

יש כאן עוד טעות

רמז:

num/divider = (num - divider + divider) / divider = (num-divider) / divider + 1​

 

[יטרנר]

לא הבנתי

 

[nadav1974]

מה שאת מחשבת ברקורסיה לא נכון

הכיוון הכללי בסדר, ברמת הפרטים יש טעות. תסתכלי על מה שכתבתי לך למעלה בשביל לעזור להבין איך לתקן את זה.

 

[יטרנר]

למה +1?

 

[nadav1974]

כי

את מקטינה את המספר שאת מחלקת ב-div. ו-div חלקי div זה 1.

 

[יטרנר]

הבנתי, תודה רבה רבה

 

[24sharon]

היות שגם אני בדיוק בקטע הזה:

אז הנה: http://www.geula.biz/works/sample/csharp/more/recurcive.aspx הפתרון שלי. ועוד דוגמא: http://www.geula.biz/works/sample/csharp/graber/p5q1.aspx ואשמח לקבל עוד מטלה בנושא