阅读程序（一） 1-6题 组合题 include include include bool flag[27]; int n; int p[27]; int ans = 0; void dfs(int k) { if (k == n + 1) { ++ans; return; } for (int i = 1; i 1 && i == p[k 1] + 1) continue; p[k] = i; flag[i] = true; dfs(k + 1); flag[i] = false; } return; } int main() { scanf("%d", &n); dfs(1); printf("%d\n", ans); return 0; }
正确答案：判断题答案A。n=3时输出3（排列132、213、321），正确。
试卷来源：2025 CSP-S提高级（第一轮）C++真题