栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

【华为机试】考试得分总数(如何处理答错的情况?回溯一次,代表答错一题)

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

【华为机试】考试得分总数(如何处理答错的情况?回溯一次,代表答错一题)

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

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

1 回溯(显示答对的题目、题目个数)

如何处理答错的情况?

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

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

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

package com.huawei;

import java.util
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/830915.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号