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