زیر رشته های یک رشته

سلام دوستان
می خوام برنامه ای بنویسم که :

تمام زیر رشته های (زیر مجموعه های) موجود با دو حرف A,B به طول L را نمایش دهد.

مثال :
اگر طول رشته 2 باشد:
aa , bb , ab , ba

از دوستان اگر کسی بتونه راهنمایی کنه ممنون میشم.

مثل این میمونه که بخواهید همۀ اعداد باینری L بیتی را چاپ کنید.

مثلاً با سه بیت
000
001
010
011

100
101
110
111

فقط به جای صفر باید a و به جای یک b چاپ شود.

شبه کد

کد:

---

for) i=0;i<2^L;i++)
  print binary i

---

به دست آورن باینری یک عدد صحیح هم اینجوریه (تقسیم بر دو و باقیمانده بر دو متوالی):

کد:

---

int n=i
j=0;
while(j<L)
{
  j++;
  b = n%2;
  n = n/2;
  if( b == 0 ) print "a" else print "b"
}

---