Funció per engreixar nombres X50141

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

Escriviu una funció

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⁹.

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