✨ nyoj ACM:素数环(DFS回溯递归) 🌀

在编程的世界里，有许多经典的算法问题等待我们去探索和解决。今天，让我们一起挑战一个有趣的题目——素数环问题！🔍

题目描述很简单：有一个整数 `n`，你需要将从 `1` 到 `n` 的所有数字排列成一个环，使得环中任意相邻两个数字之和是一个素数。听起来是不是很有趣？🤔

解决这个问题的关键在于使用深度优先搜索（DFS）结合回溯法。通过递归的方式尝试每一种可能的排列组合，并在过程中验证是否满足条件。一旦找到符合条件的排列，就可以输出结果啦！💡

例如，当 `n = 4` 时，可能的解为 `[1, 2, 3, 4]` 或 `[1, 4, 3, 2]`，因为它们相邻两数之和（如 `1+2=3`、`2+3=5` 等）均为素数。🎉

这个过程虽然看似简单，但其实考验了对数据结构的理解以及逻辑思维能力。如果你也想锻炼自己的编程技能，不妨试试看吧！💪

编程 算法 ACM DFS