שפת ab

[הנהלת המפרומים]

שפת ab

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

 

[yythe1]

תשובה

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