QQ19980215的博客

原创 HDU 1016 素数环 简单的DFS

题目描述：给出一个数N，打印出用1-N个元素数构成的素数环，第一位固定为元素1。 素数环的定义：环上每两个相邻元素之间相加为一个素数。 例如：1 4 3 2 5 6 1+4=5,4+3=7,3+2=5,2+5=7,5+6=11,6+1=7 思路：         将N个元素看成N个格子，从1号格子到n号格子顺序进行匹配元素，因此第i号格子选择什么样的元素，取决于第i-1号格子，若第i号格