首先给大家推荐个网站叫LeetCode Online,这是一个刷算法的网站;
今天lz做了一道题,这是原题的链接,猜数字;
题目很简单哈,举个例子
人家先选定个数字,比如说6,然后让你从1-10猜出来;
首先它给你一个函数,int guess(n);
你调用这个函数,如果n比6大它就返回1,如果n比6小就返回-1,如果n等于六就返回0;
这题我看见后第一个想到的就是二分法:
int binary(int low, int high)
{
int avg = (low + high)/2;
switch (guess(avg))
{
case 1:
return binary(<