蓝桥杯基础练习VIP-Huffuman树题解（JAVA代码）

解题思路:递归调用函数方法f()；最后长度为1或者0的时候停止。

注意事项:

参考代码:

import java.util.Arrays;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {

		Scanner scanner = new Scanner(System.in);
		int n = Integer.parseInt(scanner.next());
		int[] ins = new int[n];
		for (int i = 0; i < ins.length; i++) {
			ins[i] = Integer.parseInt(scanner.next());
		}
		int fy = f(0, ins.length, ins);
		System.out.println(fy);
	}
	
        // fy:费用 
        // len:当前数组的长度，为1或者0的时候结束
        // ins:进行计操作的数组
	public static int f(int fy, int len, int[] ins) {
		if (len <= 1)
			return fy;
			
	    // 使用sort方法对数组排序，最小的值在前面
		Arrays.sort(ins);
		int pa = ins[0];
		int pb = ins[1];
		
		// 费用的累加
		fy += pa+pb;
		int[] newIns = new int[len-1];
		newIns[0] = pa + pb;
		for (int i = 2; i < ins.length; i++) {
			newIns[i-1] = ins[i];
		}
		return f(fy, newIns.length, newIns);
	}

}