用回溯解决的素数环问题，有一段代码没看懂

[spencerqiu]

问题：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 还会被执行么？

[GtDzx]

感觉你对函数调用还是不很理解
search(t+1)执行结束后会返回search(t)的b[i]:=true;继续执行

[casparchen]

保存现场什么的

[xjx0524]

先理解一下递归的含义吧，话说现在竞赛不是没有保送了么

[randomize]

@GtDzx
谢谢大大，大大是说如果 search(t+1) 执行全部失败，会退回到 search(t) ，并且 b[i]=true ，然后在上一次调用继续执行？

[randomize]

@spencerqiu
PO 主也是学 OI 的？可以留个联系方式交流一下？本人高一 C++ 蒟蒻。