RosettaCodeData/Task/Binary-search/PicoLisp/binary-search-1.l

9 lines
293 B
Text
Raw Permalink Normal View History

2013-04-10 12:38:42 -07:00
(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))) ) ) ) )