Java算法：买苹果

题目描述

小易去附近的商店买苹果，奸诈的商贩使用了捆绑交易，只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果，小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果，小易将不会购买。

输入描述:

输入一个整数n，表示小易想购买n(1 ≤ n ≤ 100)个苹果

输出描述:

输出一个整数表示最少需要购买的袋数，如果不能买恰好n个苹果则输出-1

示例1

输入

20

输出

3

import java.util.*;

public class Main{
static int h=0;
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int b=rev(n);
        System.out.print(b);
    }
    

    public static int rev(int n){
        int x=0;
        if(n>=6){
        	if(n>=8){
        		h++;
        		rev(n-8);
        		h--;
        	}
        	h++;
        	rev(n-6);
        	h--;
        }
        if(n==0){
        	System.out.print(h+"\n");
        	System.exit(0);
        }
        return -1;
}
}

用了递归和贪心算法，还是比较粗暴