Funció per engreixar nombres X50141

En aquest problema, donat qualsevol nombre natural $x$ amb $n$ dígits $x_1 \dots x_n$, direm que $y = y_1 \dots y_n$ és el resultat d’engreixar $x$ si, per a tot $i$ entre 1 i $n$, $y_i = \max\{x_1, \dots, x_i\}$. Per exemple, si engreixem 7 obtenim 7, si engreixem 32064781 obtenim 33366788, i si engreixem 9000000 obtenim 9999999.

Escriviu una funció

    int engreixa(int x);

que retorni el resultat d’engreixar @x@.

No podeu fer servir vectors al vostre codi. Us suggerim que penseu una implementació recursiva. Si us cal, podeu implementar i usar procediments auxiliars.

Precondició

Es compleix $0 <$ @x@ $< 10^9$.

Observació

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