A
UBB · Informatică
154

Se dă algoritmul comp(s, a, l), unde s este un șir de caractere, iar a, l sunt numere întregi. Algoritmul vocala(c) returnează true dacă caracterul c este o vocală.

Algoritm 1

Algorithm comp(s, a, l)
  If l ≤ 1 then
    If l = 1 then
      Return s[a]
    Else
      Return ""
    EndIf
  EndIf
  m ← l DIV 2
  If vocala(s[a + m − 1]) then
    r1 ← comp(s, a, m)
    r2 ← ___________
    Return r1 + " * " + r2
  EndIf
  Return comp(s, a, l − 1)
EndAlgorithm

Cu ce secvență de cod trebuie completat algoritmul, astfel încât în urma apelului comp("babaeiou", a, l) să se afișeze bbeio*u?

4 / 37