29/09/2011, 08:22
|
| | Fecha de Ingreso: junio-2008 Ubicación: Seattle, USA
Mensajes: 733
Antigüedad: 16 años, 5 meses Puntos: 61 | |
Respuesta: Programa de cambios de dinero(numero) Propongo una solucion recursiva:
conjunto de numeros que suman 5 =
{ 1 unido a todos los elementos del {conjunto de numeros que suman 4} +
2 unido a todos los elementos del {conjunto de numeros que suman 3} +
3 unido a todos los elementos del {conjunto de numeros que suman 2} +
4 unido a todos los elementos del {conjunto de numeros que suman 1} +
5
}
conjunto de numeros que suman n =
i = ciclo de 1 a n
begin
tomar i y unirlo al resultado del conjunto de numeros que suman n - i
end |