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