Queremos enviar una postal por correo. El coste del envío es de céntimos () y podemos usar sellos de y céntimos de valor para cubrir el precio. Como el espacio para poner los sellos es limitado, queremos saber el número mínimo de sellos necesarios para satisfacer el envío sin perder un céntimo.
Usando la definición
struct Stamps {
int stamp7;
int stamp4;
};
implementad una función recursiva
Stamps min_stamps(int n)
que retorne el número mínimo de sellos de valores 7 y 4 necesarios para satisfacer un precio de céntimos (. Por ejemplo, para , los valores de los atributos o campos del resultado de min_stamps deben ser 6 y 4.
Para completar el caso recursivo, observad que las llamadas recursivas siempre devuelven una tupla Stamps con el valor del atributo stamp4 a lo sumo 6.
Este problema es un ejemplo de uso de tuplas para poder definir funciones cuyo resultado no se puede representar de forma directa como un único valor.
Sólo tenéis que enviar el procedimiento requerido; el programa principal será ignorado.
Seguid estrictamente la definición de los tipos del enunciado.