这是一个创建于 4234 天前的主题，其中的信息可能已经有所发展或是发生改变。
问题：1 - 20 这 20 个数字，输出所有使相邻两个数的和皆为素数（包括第 1 个数和第 20 个数）的排列。
下面是代码，主要是第二面的 if 语句中这段没看懂。
search(t+1);
b[i]=true;
搞不懂的在于
1.既然是回溯，比如我在搜第 5 个数的时候发现此时可使用的所有数都无法使用，似乎这里也并没有一段退回第 4 个数的第 i 次选择的代码啊……
2.既然已经 search(t+1) 了，似乎这里就是已经退出 search(t) 了（？）那么 b[i]=true 还会被执行么？
下面是代码，主要是第二面的 if 语句中这段没看懂。
search(t+1);
b[i]=true;
搞不懂的在于
1.既然是回溯，比如我在搜第 5 个数的时候发现此时可使用的所有数都无法使用，似乎这里也并没有一段退回第 4 个数的第 i 次选择的代码啊……
2.既然已经 search(t+1) 了，似乎这里就是已经退出 search(t) 了（？）那么 b[i]=true 还会被执行么？
 | 1 GtDzx 2014 年 9 月 21 日 感觉你对函数调用还是不很理解 search(t+1)执行结束后会返回search(t)的b[i]:=true;继续执行 |
 | 2 casparchen 2014 年 9 月 21 日 via iPad 保存现场什么的 |
 | 3 xjx0524 2014 年 9 月 21 日 先理解一下递归的含义吧，话说现在竞赛不是没有保送了么 |
 | 4 randomize 2014 年 9 月 21 日 via iPad @GtDzx 谢谢大大，大大是说如果 search(t+1) 执行全部失败，会退回到 search(t) ，并且 b[i]=true ，然后在上一次调用继续执行？ |
| 5 randomize 2014 年 9 月 21 日 via iPad @spencerqiu PO 主也是学 OI 的？可以留个联系方式交流一下？本人高一 C++ 。 |
Select Language