Ayuda Ejercicio recursividad "Formas distintas de dar vuelto con monedas"

[zockor]

Buenas estamos viendo Java con recursividad y no han propuesto un ejercicio que espero puedan guiarme un poco.


*Programar una App Java, un método que devuelva cuantas formas de dar vuelto tengo para cierto monto,
dados los valore de las monedas disponibles.

Ej:

(4,{1}) 4 pesos con monedas de 1 formas de dar vuelto: 1
(5,{1,5}) 5 pesos con monedas de 1 y 5 formas de dar vuelto: 2
(10,{1,5,10}) 10 pesos con monedas de 1,5 y 10 formas de dar vuelto: 4


Ej salida:

System.out.printnln("Para 10 pesos existen 4 formas distintas de dar vuelto con monedas 1,5 y 10 pesos");

System.out.println("1 moneda 10 , 2 monedas de 5, 10 monedas de 1, 5 monedas de 1 y 1 de 5");

[engel lex]

que llevas hecho, que no sabes? no se hacen tareas se resuelven dudas, publica lo que llegues hecho y si colocas código no olvides usar las etiquetas GeSHi ubicadas arriba a la derecha del editor de post