Amb molts parentesis X70547

Statement

Implementeu una funció recursiva que, donat un string $s$ i un nombre natural $n$ , retorni $s$ delimitat per parèntesis $n$ vegades, i alhora alternant el tipus de parèntesis. Cal alternar entre parèntesis "()" i corxets "[]", i la primera vegada (és a dir, amb $n = 1$ ) utilitzar parèntesis.

La capçalera és la següent:

string parenthesize(string s, int n);

Pista: és bona idea utilitzar l’operador + que en el cas dels strings produeix la concatenació dels valors. Per exemple, en el següent codi

string a = "ae", b = "iou";
string c = a + b;

la variable c tindrà el valor "aeiou".

Observació

Només cal enviar el procediment demanat; el programa principal serà ignorat.

Observació

Fixeu-vos que es demana una solució recursiva. Solucions no recursives s’invalidaran a l’avaluació.

Sample session

parenthesize("a", 0)    => "a"
parenthesize("a", 1)    => "(a)"
parenthesize("b", 2)    => "[(b)]"
parenthesize("c", 4)    => "[([(c)])]"
parenthesize("x/y", 10) => "[([([([([(x/y)])])])])]"

Information

Author: PRO1
Language: Catalan
Other languages: Spanish
Official solutions: C++
User solutions: C++