中科新闻网是一部内容开放、自由的互动网络百科全书客观、专业、权威的知识性百科全书
来源:百度文库 编辑:中科新闻网 时间:2024/10/01 09:58:47
第一次,问16,如果不是第二次问8,如果不是,第三次问4,如果不是,那只有1、2、3、4三种可能第四次问2,如果是,那么再问“3”就可。如果问2,答“不是”,那么问“1”就可。所以要问5次
这是一个典型的二分查找问题,可以先问16
要问5次