蓝桥杯基础练习VIP-Huffuman树 java （这里用的是递归算法）

解题思路: 运用递归

注意事项:

参考代码:

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner s=new Scanner(System.in);
        int n=s.nextInt();
        int arr[]=new int[n];
        for(int i=0;i<=arr.length-1;i++)
        {
            arr[i]=s.nextInt();
        }
        f(arr,0);
    }
    public static void f(int []arr,int allcost //定义总费用){
        if(arr.length==1){//递归出口
            System.out.println(allcost);
            return ;
        }else {
            Arrays.sort(arr);
            arr[1]=arr[0]+arr[1];
            allcost+=arr[1];
            arr=Arrays.copyOfRange(arr,1,arr.length);  //取数组的除了第一个元素的所有元素
            f(arr,allcost);
        }
    }
}