题目：
5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果：
A选手说：B第二，我第三；
B选手说：我第二，E第四；
C选手说：我第一，D第二；
D选手说：C最后，我第三；
E选手说：我第四，A第一；
注：比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。
方法1，
一共五个人，直接模拟推理有些太难，计算机最擅长的遍历此时就会派上用场，将每个人从第1到第5来一遍，则一共会产生5^5种可能性，这个只需要一个5层循环即可搞定。但是这样会导致一些不期望出现的结果出现，因为并没有查重，所以会出现两个人抢名次的情况，也就是两个人或者更多的人名次相同的情况，例如两个第二，三个第三这样的，所以即使满足了条件，也要查看一下五个人的名次是否重复，这个交给一个函数来执行，只要五个人名次并列，那就返回0，否则返回1即可。
判断是否并列：
int checkData(int* p)
{
int tmp[6] = { 0 }; //（下标大于等于6就好了）
int i;
for (i = 0; i < 5; i++)
{ //p[0] p[1] p[2] p[3] p[4] 1 2 3 4 5 的排列
if (tmp[p[i]]) //如果这个位置的标记已经是1，则代表重复，直接返回0。
{
return 0;
}
tmp[p[i]] = 1; //如果不是，则给这个位置标记为1。
}
return 1; //全部标记完毕也没有出现重复的情况，代表OK。
}实现代码：
int main()
{
int p[5]; //0 1 2 3 4分别代表a b c d e
for (p[0] = 1; p[0] <= 5; p[0]++) //第一名到第五名
{
for (p[1] = 1; p[1] <= 5; p[1]++) //第一名到第五名
{
for (p[2] = 1; p[2] <= 5; p[2]++) //第一名到第五名
{
for (p[3] = 1; p[3] <= 5; p[3]++) //第一名到第五名
{
for (p[4] = 1; p[4] <= 5; p[4]++) //五层循环遍历
{
//这里是五个人的描述，由于比较表达式只有0和1两个结果，如果要两个条件有且只有一个为真，则可以用比较表达式的值总和为1的方式直接判定。别忘了还要判定不能并列。
if ((p[1] == 2) + (p[0] == 3) == 1 && //B第二，我第三
(p[1] == 2) + (p[4] == 4) == 1 && //我第二，E第四
(p[2] == 1) + (p[3] == 2) == 1 && //我第一，D第二
(p[2] == 5) + (p[3] == 3) == 1 && //C最后，我第三
(p[4] == 4) + (p[0] == 1) == 1 && //我第四，A第一
checkData(p) //不能并列
)
{
for (int i = 0; i < 5; i++)
{
printf("%d ", p[i]);
}
putchar('\n');
}
}
}
}
}
}
return 0;
}代码运行结果：
?方法二：
循环代码又长又难看，可以考虑改成递归：
void diveRank(int* p, int n) //这里的n指的是第几个人。
{
if (n >= 5) //此时的n是用来控制循环层数的。 n >= 5是因为有五个人，每个人都有1-5名的可能，五层循环之后遍历完所有情况。
{
//判断比赛名词是否符合限制调节，符合就是排名，不符合就是假设错误，继续递归遍历去找。
if ((p[1] == 2) + (p[0] == 3) == 1 && //B第二，我第三
(p[1] == 2) + (p[4] == 4) == 1 && //我第二，E第四
(p[2] == 1) + (p[3] == 2) == 1 && //我第一，D第二
(p[2] == 5) + (p[3] == 3) == 1 && //C最后，我第三
(p[4] == 4) + (p[0] == 1) == 1 && //我第四，A第一
checkData(p)) //查重
{
for (int i = 0; i < 5; i++)
{
printf("%d ", p[i]);
}
putchar('\n');
}
return;
}else
for (p[n] = 1; p[n] <= 5; p[n]++) //五次循环，第一个人：分别做 第一 到 第五
{
diveRank(p, n + 1);
//递归进去，n+1 相当于让第二个人再分别做 第一 到 第五，之后类似，五个人，递归五次就好了。
//通过递归模拟多层循环，每进一次递归相当于进了一层新的循环。
}
}
int main()
{
int p[5]; //0 1 2 3 4分别代表a b c d e
diveRank(p, 0);
return 0;
}代码计算结果：
?