算法，Sn = Sn-1+(-1)n+1/(2n-1)!

10.7 今天要去杭州了，先把今天的题做完，估计要过两天再回来。有些事，终须做个了断！希望是真正的了断，不想再有过多的牵扯，心累了，想休息。

 

求1/1! – 1/3! + 1/5! – 1/7!+…+(-1)ⁿ⁺¹/(2n-1)!

 

用ruby实现

def sum(n)
  sign = 1.0
  t = 1
  s = 1
  
  return 1 if n == 1
  
  for i in 2..n 
    sign = sign * (-1)
    t = t * (2*i-1) * (2*i-2)
    s = s + sign / t
  end
  
  return s
end

puts sum(1) # 1
puts sum(2) # 0.833333333333333