算法，求数组中给定值的位置

今天已经六号了，国庆就要结束了。马上要好好找工作了，好好努力，面试、工作。加油，希望能早日工作。
10.6

1.查找数组中某个值的位置
用ruby实现

def find(arr, k)
  len = arr.length
  i = 0
  while arr[i] != k && i<len
    i = i+1
  end

  return i
end

arr = [8, 7, 1, 2, 3, 4, 5, 6]
puts find(arr, 4)   #5

2. 递归算法：求n!
n! = n(n-1)(n-2)...2*1=n(n-1)! n>1
n = 1 n=0,1
用ruby实现

def fact(n)
  if n==0 || n == 1
    return 1
  else
    return n*fact(n-1)
  end
end

puts fact(0) # 1

puts fact(8) # 40320