사용자가 숫자를 생각하면 컴퓨터가 문제를 맞추는 그런 프로그램을 작성하는 것이 과제다. 우선 사용자가 생각하는 번호를 입력하고, 인터벌을 초단위로 입력받는다. 그럼 다음부터 컴퓨터 가 예측을 계속해 나가는데, 컴퓨터는 항상 현재 유효한 범위의 중간값을 예측값으로 제시한다. 예를 들면 최초의 범위가 1 부터 100 라면, 그 중간값인 50 이라는 숫자를 예측하고, 만약 사용자가 생각한 수가 그보다 크다면 그 다음 유효한 범위는 51 부터 100 이므로 그 중간값인 75 라는 숫자 를 예측하는 방식으로 컴퓨터는 예측을 이어나간다. 그리고 그 예측값이 사용자가 생각한 번호보 다 큰지 작은지를 판단하여 다음 예측을 이어나간다. 컴퓨터가 예측한 숫자가 더 크다면 'big', 더 작다면 'small' 이라고 출력 한다. 각 예측마다 입력받은 인터벌만큼 정지해 있도록 하며, 컴퓨터가 번호를 맞추면, 지금까지 추측한 수들의 총합을 출력하고 그 순간 컴퓨터의 예측횟수를 출력하고 프로그램을 종료한다. 사용자의 예측 번호는 1 에서 100 사이로 한정한다.

구현해야 될 함수 : problemDescription( ) : 아래 제시되어 있는 문구를 출력하는 함수를 작성한다. ‘***************************’ ‘Reversed guess the number’ ‘***************************’ guessOfComputer(start, end) : argument 로 받은 start 와 end 사이의 범위중에서 컴퓨터가 예측할 수를 return 한다. Example) num1 = guessOfComputer(1, 10) => num1 = 5 num2 = greatCommonDivisor(1, 21) => num2 = 11 num3 = greatCommonDivisor(5, 11) => num3 = 8