רקורסיה- שתי שאלות

[מעגל היחידה]

רקורסיה- שתי שאלות

1. נתונה רשימה, וצריך להחזיר אותה ברוורס. 2. נתונה רשימה, וצריך למצוא את התמורות שלה (= פרמוטציות). תודה.

 

[1ca1]

אוקיי

לגבי 1 העניין הוא מעין מימוש של מחסנית, כל עוד לא הגעת לאנד, תיקרא את המשתנה לאיזה טמפ, ותקרא עוד פעם לפונקציה ואז תרשום את הטמפ. אם הגעת לאנד, פשוט תצא. לגבי 2, תחשוב על מה ההבדל בין פרמוטציות עם n-1 איברים, לבין פרמוטציות עם n איברים...

 

[מעגל היחידה]

לא מצליחה

את שאלה 2: לכל פרמוטציה עם N-1 איברים- אני יכולה להוסיף בכל מקום את האיבר הN-י, לא?

 

[1ca1]

אוקיי

מהי פרמוטציה של N איברים? כל הפרמוטציות של n-1 איברים, כפול (כאשר אני מדבר כאן על כפל תמורות), החילוף n,i לכל i בין 1 לn (אפשר להוכיח משפט כזה בתורת החבורות). ככה שבקיצור, יש כאן עניין רקורסיבי ועם תכנות זהיר אפשר להמנע מחזרות על אותה פרמוטציה מספר פעמים.