性格测试深度优先检测
by Vincent_Pat
JavaScript
/**
* 测试数据,1代表第一题,2代表第二题,-1代表结果A,-2代表结果B,以此类推
* @type {Array}
*/
var testData = [
[2, 3],
[4, -3],
[-1, -2],
[1, -2]
];
/**
* 递归测试,使用深度优先算法
* @param {Array} data 测试数据
* @param {Number} qIndex 问题下标
* @param {Number} aIndex 答案下标
* @param {Array} path 当前回答路径,例如[1,2,4]代表1->2->4的回答顺序
*/
function recurseTest(data, qIndex, aIndex, path) {
var question = data[qIndex]; // 当前问题
var answer = question[aIndex]; // 要遍历的答案
// 1.判断是否跳转到结果
if (answer > 0) { // 跳转到其他问题
if (path.indexOf(answer) > -1) { // 逻辑错误,当前回答路径已存在,死循环
var result = path.concat([answer, 'wrong']).join(', ');
showResult(result);
} else { // 逻辑正确,继续沿着这个答案遍历下去
path.push(answer);
recurseTest(data, answer - 1, 0, path);
}
} else { // 跳转到结果
var result = path.concat([answer, 'true']).join(', ');
showResult(result);
}
// 2.判断是否最后一个答案
if (aIndex === question.length - 1) { // 已经是当前这道题的最后一个答案,返回上层
path.pop();
} else if (aIndex < question.length - 1) { // 还有其他答案,使用下一个答案遍历下去
recurseTest(data, qIndex, aIndex + 1, path);
}
}
/**
* 显示回答结果
* @param {String} content 内容
*/
function showResult(content) {
console.log(content);
if (typeof document !== 'undefined') {
var div = document.createElement('div');
div.innerText = content;
document.body.appendChild(div);
}
}
// 测试一下
showResult('测试结果:');
recurseTest(testData, 0, 0, [1]);