当前位置：网站首页>【华为机试】考试得分总数（如何处理答错的情况？回溯一次，代表答错一题）

【华为机试】考试得分总数（如何处理答错的情况？回溯一次，代表答错一题）

2022-04-23 05:36:00 【CashAp】

员工参加考试，判断题X10（每个2分），单选题X10（每个4分），多选题X5（每个八分）。
只能顺序作答，答对得分，答错不得分。答错三道，中止考试。

输入考试结果分数，
输出答题可能情况个数。

如何处理答错的情况？

回溯递归遍历二叉树时，在遍历完叶子结点之后，需要回溯到父节点，遍历父节点的下一个结点，此时可以理解为，刚才遍历到的叶子结点为答错题的情况，故我们不将该叶子结点所代表的题目统计到答对的题目集合（path）中。

一次答题情况，就相当于遍历一次二叉树的树枝的情况。

即，回溯一次，代表答错一题。

package com.huawei;

import java.util

版权声明
本文为[CashAp]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qq_60225495/article/details/124357561