الگوی ABACABADABACABA

برنامه نویس

امتیاز

SHERVIN (عضو ویژه)

266

user-NklH (عضو ویژه)

168

Amin

160

user-jAxK

125

user-91Vz (عضو ویژه)

106

این الگو یک دنباله بازگشتی جالب است که با هر حرف جدید، دنباله قبلی در دو طرف حرف جدید تکرار می‌شود.

توضیح الگو:

با حرف 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"