Segells II X68780

Volem enviar una postal per correu. El cost de l’enviament és de n cèntims (n≥ 20) i podem usar segells de 7 i 4 cèntims de valor per cobrir el preu. Com l’espai per posar els segells és limitat, volem saber el nombre mínim de segells necessaris per satisfer l’enviament sense perdre un cèntim.

Usant la definició

implementeu una funció recursiva

que retorni el nombre mínim de segells de valors 7 i 4 necessaris per satisfer un preu de n cèntims (n≥ 20) . Per exemple, per n = 58, els valors dels atributs o camps del resultat de min_stamps han de ser 6 i 4.

Observació Per completar el cas recursiu, observeu que les crides recursives sempre retornen una tupla Stamps amb el valor de l’atribut stamp4 com a màxim 6.

Observació Aquest problema és un exemple d’ús de tuples per poder definir funcions amb resultat no representable de forma directa com un únic valor.

Observació Només cal enviar el procediment demanat; el programa principal serà ignorat. Seguiu estrictament la definició dels tipus de l’enunciat.