每日一题 --- 试题 历届真题 5个砝码【第二届】【省赛】【高职组】[蓝桥][Java]

import java.util.Scanner;
public class 五个砝码 {
    public static void main(String[] args) {
        int[] arr = {81,27,9,3,1};
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[] jilu = new int[5];
        boolean[] b = new boolean[5];
        f(n,arr,jilu,b, 0, 0);
    }
//  n 是要凑齐的数
//  arr是砝码组
//  jilu 是记录选中的砝码
//  k 是要操作的砝码数
//  b 记录加减
    public static void f(int n, int[] arr,int[] jilu,boolean[] b,int k,int in) {
//      出口
        if (n == 0) {
            for (int i = 0; i < in; i++) {
                if (b[i]) {
                    if (i == 0) {
                        System.out.print( jilu[i]);
                        continue;
                    }
                    System.out.print( "+" + jilu[i]);
                }else {
                    System.out.print( "-" + jilu[i]);
                }
            }
            System.out.println();
            return;
        }
        if (k >= arr.length) {
            return;
        }
        
//      使用 + 
//      尝试
        n -= arr[k];
        jilu[in] = arr[k];
        b[in] = true;
        f(n, arr, jilu, b, k + 1, in + 1);
//      回溯
        n += arr[k];
        jilu[in] = 0;
        b[in] = false;
//      使用 -
//      尝试
        n += arr[k];
        jilu[in] = arr[k];
        f(n, arr, jilu, b, k + 1, in + 1);
//  回溯
        n -= arr[k];
        jilu[in] = 0;
//      不使用
        f(n, arr, jilu, b, k + 1, in);
    }
}