性格测试深度优先检测

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]);