有4位同学出外春游,其中有一人做了好事不留名。感谢信来后，辅导员问他们谁做的。
A说：不是我。
B说：是C。
C说：是D。
D说：C胡说。
已知3个人说的是真话，一个人说的是假话。现在要根据这些信息，找出做了好事的人
 像这种简单的题目如何用回溯算法？？

这题本不就是用回溯（试探法）解的嘛
一个个假设就是，
假如A说假话，那么...
假如B...
...