Корзины двоичного поиска и куба

Question

Предположим, мы хотим найти корень куба значения, используя двоичный поиск. Мы хотим сделать ряд догадок с помощью алгоритма бинарного поиска, чтобы наши предположения становились все более точными, пока они не достигли достаточно близкого порога. Я не знаю, с чего начать, но с этой проблемой.

(define (cube-root n) 
    (define lo 0) 
    (define hi 0) 
    (define mid (/ n 2) 
    ;Execute algorithm for more precise guess 

Answer 1

Вот моя реализация, с некоторыми битами заменены <???>, так что вы можете заполнить их в себе:

(define (cube-root n) 
    (define (helper lo hi) 
    (define mid <???>) 
    (define cube-mid <???>) 
    (cond ((< (abs (- cube-mid n)) <???>) mid) 
      (<???> (helper lo mid)) 
      (else (helper mid hi)))) 
    (if (negative? n) 
     (helper <???> <???>) 
     (helper <???> <???>)))