RosettaCodeData/Task/Binary-search/PicoLisp/binary-search-1.l
Ingy döt Net 86c034bb8b new files
2013-04-10 12:38:42 -07:00

8 lines
293 B
Text

(de recursiveSearch (Val Lst Len)
(unless (=0 Len)
(let (N (inc (/ Len 2)) L (nth Lst N))
(cond
((= Val (car L)) Val)
((> Val (car L))
(recursiveSearch Val (cdr L) (- Len N)) )
(T (recursiveSearch Val Lst (dec N))) ) ) ) )