public static int coinchange(ArrayList<Integer> coins, int change) {
        if(change - coins.get(0) != 0){
            return 1+coinchange(coins,change-coins.get(0));
        } else {
            return 1;
        }
    }