题库 C++/C语言题库 题目列表 下面的程序属于哪种算法( )。1 int pos[8];...
单选题

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

1 int pos[8];
2 void queen(int n) {
3  for (int i = 0; i < 8; i++) {
4   pos[n] = i;
5   bool attacked = false;
6   for (int j = 0; j < n; j++)
7    if (pos[n] == pos[j] || pos[n] + n == pos[j] + j || pos[n] - n == pos[j]- j) {
8     attacked = true;
9     break;
10    }
11   if (attacked)
12    continue;
13   if (n == 7) {
14    return;
15   } else {
16    queen(n + 1);
17   }
18  }
19 }
A.
贪心算法
B.
动态规划
C.
深度优先搜索
D.
广度优先搜索
题目信息
C++语言等级考试真题 2024年 七级 选择题
40%
正确率
0
评论
71
点击