rekursio.rb

rekursio.rb

# Rekursiosta: kertoma
#
# n! = n * n-1 * n-2 * .. * 1
#
# Esim.
#   2! = 2 * 1
#   3! = 3 * 2 * 1 = 6
#   4! = 4 * 3 * 2 * 1 = 24
#   5! = 5 * 4 * 3 * 2 * 1 = 120
#   6! = 6 ... = 720
#   7! = ... = 5040
#
# Matematiikassa:
#
#   n! = |  1                  jos n < 2
#        |  n * (n - 1)!       muussa tapauksessa
#
# 4! = 4 * 3!
#    = 4 * 3 * 2!
#    = 4 * 3 * 2 * 1!
#    = 4 * 3 * 2 * 1 = 24

# Ruby - vertaa matemaattiseen määritelmään
def kertoma(n)
  if n < 2
    1
  else
    n * kertoma(n-1)
  end
end