ועוד שאלה,

[Blade2]

ועוד שאלה,

לגבי ריקורסיות, למה עדיף להשתמש בהן מאשר בלולאות רגילות? (אם בכלל עדיף)

 

[The_Mighty_Perr]

תגובה

בס"ד רקורסיה היא לא לולאה, הניסוח "מלולאה רגילה" מורגש שרקורסיה היא "לולאה מיוחדת" - זה לא כך! לא תמיד עדיף להשתמש ברקורסיה, ולפעמים זה מאוד לא יעיל! אבל יש מקרים שבהם הרבה יותר נוח ופשוט להשתמש ברקורסיה, הקוד יותר קריא וברור, יותר נוח לתחזוק... דוגמה ידועה היא מגדלי HANOI, אבל תחשבו על Quick Sort - זה יהיה מאוד ל נוח ליישם אותו באמצעות לולאות, וטבעי באמצעות רקרוסיה - ההגדרה של Quick Sort היא ממש רקורסיבית(כמעט)! בברכה...

 

[Blade2]

תודה, אבל יש לי עוד שאלה

איך עובד אלגוריתם ה QUICK SORT?

 

[ihovav]

בגדול :

הפונקציה מפרקת את המערך בכל קריאה ל 2 עד שהיא מגיעה למצב של 2 תאים ואז ממיינת - תוך סגירת הרקורסיה זה מורכב יותר - ואני מצרף קובף - QUICKSORT ב C

 

[Blade2]

תודה, תוכל לצרף גם את קובץ ה H?

 

[ihovav]

הנה כל התכנית - צריך לשנות

את הסיומת ל ZIP