hdu1016专题

hdu1016_Prime_Ring_Problem(经典dfs)

给定一个n,将1到n的数字填入一个圈中。相邻的数字之和必须为素数。输出有一个要求就是先将所有的情况的顺时针数列输出,之后将所有的情况的逆时针情况输出。开始的想法是必须将结果存起来才能使得输出满足要求。在编程过程中发现并不一定要将符合条件的结果存起来,因为在深度优先遍历的过程中每一位的可能情况是有小到大的所以所有的情况都能得到无论是顺时针的还是逆时针的都可以。而且满足题目的要求先顺时针后逆时针。对于