2009-06-22から1日間の記事一覧
演習問題のつづき。 バイナリサーチを再帰で実装してください。 class Array def bsearch(o, n = 0) return nil if empty? i = size/2 if self[i] == o i+n elsif self[i] > o self[0,i].bsearch(o, n) else self[i+1,i].bsearch(o, n+i+1) end end end a = …
演習問題のつづき。 バイナリサーチを再帰で実装してください。 class Array def bsearch(o, n = 0) return nil if empty? i = size/2 if self[i] == o i+n elsif self[i] > o self[0,i].bsearch(o, n) else self[i+1,i].bsearch(o, n+i+1) end end end a = …
