该博客介绍了如何运用递归思想解决‘聪明的学生’问题，通过抽象递归算法，分析问题核心，得出最大数字的学生最先猜出自己数字的规律。文章详细解释了递归函数的构建，并提供了实验代码实现，帮助读者理解递归在解决问题中的应用。
不写初中高级这种实验啦 直接上STL吧 如果有不懂的话可以看看STL容器,我直接给个百度百科的链接吧
聪明的学生（实验名称）
一、实验目的
掌握递归思想，将“聪明的学生”问题抽象出递归并加以实现。
二、实验内容
（1）将“聪明的学生”问题抽象为递归算法。
（2）键盘输入三个数字，要求输出谁能猜出，并输出递归过程的中间数据。 （3）给出测试用例：3，8，5 的输出结果。
三、提示参考
提示 1：总是帖着最大数的那个人猜出了自己头上的数。
提示 2：将“聪明的学生”问题抽象为递归思想，特别注意递归程序的两个 方面是递归出口和迭代步骤。
问题分析：依题可知，每个学生都能知道其他另外两个学生的数字，但不清楚自己数字。假设，我们以 1,2,3，作为例子来分析。A 只有两种情况，一种是（21），另外一种是（2+1），但是 A 自己不能确定是哪一种情况，所以 A 猜不出来。 再来看看 B，两种情况是（1+3）或者（3-1），但是 B 仍然不能确定，最后是 C， 两种情况是（1+2）或者（2-1），但是 C 是可以排除（2-1）这种情况的，因为如 果 C 是（2-1），那么 B 是在看到
最低0.47元/天 解锁文章
扫一扫
717
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
