רקורסיה קלה

רקורסיה קלה

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

zagzagzag

New member
הכוונה לתשובה

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