下面的程序属于哪种算法( )。 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); } } }
A：贪心算法
B：动态规划
C：深度优先搜索
D：广度优先搜索
正确答案：C
试卷来源：202403 CCF-GESP编程能力等级认证C++七级真题