Monedas_1

package Centavos;
public class Centavos {
	public static void main(String[] args){
		int [] monedas={50,25,10,5,1};
		int [] posibilidades={0};
		Posibilidades p=new Posibilidades();
		p.hacer(monedas, posibilidades, 0, 0);
		System.out.printf("%d", posibilidades[0]);
	}
}

public class Posibilidades {
	public void hacer(int[] monedas, int [] posibilidades, int total, int actual){
	    if(total<56){
	        for(int i=actual; i<5; i++){
	            hacer(monedas, posibilidades, total+monedas[i], i);
	        }
	    }
	    else if(total==56){
	    	posibilidades[0]++;

	    }
	}
}