1、题目概述
该题目是一道简单的搜索类题目,通过枚举+判断找出所有的答案。
2、题目分析
问题:
给定一个整数n,按字典序输出所有的质数环。
条件:
1、Put natural number 1, 2. ..., n into each circle separately.(将自然数1-n分别放入不同的圈内)
2、and the sum of number in two adjacent circles should be a prime.(并且相邻的圈内的两个数字之和为质数)
3、Print solutions in lexicographical order.(将所有的结果按字典序输出)
3、算法设计
算法比较简单,就是:枚举+判断,如果结果满足要求就输出。
4、编程方式
编写一个递归搜索函数,递归搜索的普遍做法是:先写出退出条件,然后再写自身递归。
数据结构:
result[],用于记录枚举的方案
used[],为一个hash表,used[i]标记数字i有没有出现在前面的枚举方案中