聪明学生问题代码

最新推荐文章于 2020-10-31 17:45:09 发布

原创

最新推荐文章于 2020-10-31 17:45:09 发布 · 726 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#递归 #聪明学生 #数据结构

这篇博客讨论了聪明学生问题的代码实现，主要使用递归算法。文章指出，问题的关键在于找到值最大的学生，并计算他们在多少次提问后能猜出自己的数值。作者通过示例解释了递归函数的工作原理，说明了如何将复杂问题转化为更简单的子问题来解决。代码中还包含用于打印递归过程的功能，有助于理解算法的执行步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这个代码结构并不复杂，大家可以直接复制下来运行。大家在看代码之前请先自行了解什么是聪明学生问题.

来看一下整体代码

# include <stdlib.h>
//找出t2--t1最小提问次数
int step(int t1,int t2)
{
    if(t2 > t1)
    {
        return t2-t1;
    }
    else
    {
        return 3+t2-t1;
    }
}
void array_print(int temp[3])
{
     int z;
     for(z=0;z<3;z++)
       {
           printf("%d ",temp[z]);
       }
}
//教授提问多少次t3能正确回答问题
int times(int i,int j,int t1,int t2,int t3)
{
    int k,z;
    int temp[3] ={0};
    k=i-j;
    if(k==0)
    {
        return t3;
    }
    if(k>0)
    {
        temp[t2-