این الگو یک دنباله بازگشتی جالب است که با هر حرف جدید، دنباله قبلی در دو طرف حرف جدید تکرار می‌شود.
توضیح الگو:
- با حرف A شروع می‌کنیم:
"A" - برای حرف B:
A + "B" + A→"ABA" - برای حرف C:
ABA + "C" + ABA→"ABACABA" - برای حرف D:
ABACABA + "D" + ABACABA→"ABACABADABACABA" - و به همین ترتیب ادامه می‌یابد
تابعی بنویسید که این الگو را تا حرف مشخص شده تولید کند.
A ➞ **A**
B ➞ A**B**A
C ➞ ABA**C**ABA
D ➞ ABACABA**D**ABACABA
E ➞ ABACABADABACABA**E**ABACABADABACABA
F ➞ ABACABADABACABAEABACABADABACABA**F**ABACABADABACABAEABACABADABACABA
# And so on ...نمونه ورودی و خروجی
Aba("A") ➞ "A"
Aba("B") ➞ "ABA"
Aba("E") ➞ "ABACABADABACABAEABACABADABACABA"
Aba("A") ➞ "A"
Aba("B") ➞ "ABA"
Aba("E") ➞ "ABACABADABACABAEABACABADABACABA"
Aba("F") ➞ "ABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABA"
Aba("H") ➞ "ABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABAGABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABAHABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABAGABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABA"
Aba("J") ➞ "ABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABAGABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABAHABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABAGABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABAIABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABAGABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABAHABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABAGABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABAJABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABAGABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABAHABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABAGABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABAIABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABAGABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABAHABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABAGABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABA"
نظرات