이진 검색 및 큐브 루트

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 <???> <???>)))