且未

博客园 首页 新随笔 联系 订阅 管理

题目

由二分思想,尽量往右靠(每次取中间值加1为新的左边界 且 右边界不变),

以n=3为例:(((((1+m)/2)+1+m)/2)+1+m)/2=m 
解得,m=7. 

当n=n时,归纳易得, 
m=(2^n)-1.

posted on 2018-09-14 11:10  阿聊  阅读(107)  评论(0编辑  收藏  举报