回溯法,大一程序设计

回溯法
关于题目
tmp取值放在不同地方结果不同,分析一下。

如题:

img


我的思路是这样的

img


分为选与不选,先是不选,后是选。
于是写出代码

img


所以我就有些不明白,是哪里弄错了吗?
第一个不选,我第二个选不应该有数吗?为什么全是空
于是我又尝试了其他改法,成功了,但对于这tmp取值放在不同地方结果不同,有些迷惑,
希望有人对tmp放在不同位置情况分析一下

img