این الگو یک دنباله بازگشتی جالب است که با هر حرف جدید، دنباله قبلی در دو طرف حرف جدید تکرار می‌شود.
توضیح الگو:
- با حرف 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"
EXPECT_EQ(Aba("A"), "A");
EXPECT_EQ(Aba("B"), "ABA");
EXPECT_EQ(Aba("E"), "ABACABADABACABAEABACABADABACABA");
EXPECT_EQ(Aba("F"), "ABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABA");
EXPECT_EQ(Aba("H"), "ABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABAGABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABAHABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABAGABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABAIABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABAGABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABAHABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABAGABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABA");
EXPECT_EQ(Aba("J"), "ABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABAGABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABAHABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABAGABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABAIABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABAGABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABAHABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABAGABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABAJABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABAGABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABAHABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABAGABACABADABACABAEABACABADABACABAFABACABADABACABAEABACABADABACABA");
نظرات