新人考试（100分） 有10道2分题..

题一：新人考试（100分）

题目描述

有10道2分题，10道4分题，5道8分题，满分100分，答对得分，答错不得分，累计错三道则停止作答结算分数

输入:最终作答者获得分数 n

输出:作答可能的情况总数 m

public class NC {   // 情况计数   static int count = 0;   //题目的分值数组   static int[] nums = {2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 8, 8, 8, 8, 8};   /**    * @param target 目标扣分值。 例如分值是92  那么target = 100 - 92 = 8    * @param err    错题的数量。答错三体就退出    * @param mark   标记题目是否已经错过了。    */   public static void dfs(int target, int err, boolean[] mark) {      if (target <= 0 || err == 2) {         if (target == 0) {            count++;         }         return;      }      for (int i = 0; i < nums.length; i++) {         if (mark[i])            return;         mark[i] = true;         //第二个参数要填err+1  我一开始写的 ++err 找了半天不知道结果为什么错。         dfs(target - nums[i], err + 1, mark);         mark[i] = false;      }   }   public static void main(String[] args) {      boolean[] mark = new boolean[25];      dfs(8, 0, mark);      System.out.println(count);   }}