先放上算法框架：
递归回溯法算法框架[一]
int Search(int k)
{
for (i=1;i<=算符种数;i++)
if (满足条件)
{
保存结果
if (到目的地) 输出解;
else Search(k+1);
恢复：保存结果之前的状态{回溯一步}
扫描二维码关注公众号，回复：
14566607 查看本文章
}
}
递归回溯法算法框架[二]
int Search(int k)
{
if (到目的地) 输出解;
else
for (i=1;i<=算符种数;i++)
if (满足条件)
{
保存结果;
Search(k+1);
恢复：保存结果之前的状态{回溯一步}
}
}
例题：
【例1】素数环:从1到20这20个数摆成一个环，要求相邻的两个数的和是一个素数。
【算法分析】
非常明显，这是一道回溯的题目。从1开始，每个空位有20种可能（即所谓的算符种数），只要填进去的数合法：与前面的数不相同；与左边相邻的数的和是一个素数（即满足的条件）。第20个数（即目的地）还要判断和第1个数的和是否素数