第39400题 单选题
下面的程序属于哪种算法( )。
int pos[8];

void queen(int n) {

    for (int i = 0; i < 8; i++) {

        pos[n] = i ;

        bool attacked = false;

        for (int j = 0; j < n; j++)

            if (pos[n] == pos[j] || pos[n] + n == pos[j] + j || pos[n] - n == pos[j] - j) {

            attacked = true;

            break ;

        }

        if (attacked)

            continue;

        if (n == 7) {

            return;

        } else {

            queen(n + 1);

        }

    }

}
{{ option.label }}
子题{{ index + 1 }} {{ child.type_label }}
{{ option.label }}
✓ 正确 ◐ 部分正确 ✗ 错误
程序运行统计
暂无判题统计
知识点:
提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次 正确率{{ statsAccuracy }}%
答案解析