下面的程序属于哪种算法( )。

br610092 单选题共个子题

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

        }

    }

}

贪心算法

动态规划

深度优先搜索

广度优先搜索

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

讨论

发布

登录后参与讨论

立即登录

发布讨论需先绑定并验证手机号

去绑定手机号

加载中…

我

回复 @

发送

还没有人讨论，来发表第一条吧

New