jaturken

Cheat Sheet

This cheat sheet originated from the forum, credits to Laurent Poulain. We copied it and changed or added a few things.

Evaluation Rules

• Call by value: evaluates the function arguments before calling the function
• Call by name: evaluates the function first, and then evaluates the arguments if need be

jaturken

def non_tail_recursive_factorial(n)
  if n < 2
    1
  else
    n * non_tail_recursive_factorial(n-1)
  end
end

def tail_recursive_factorial(n, r = 1)
  if n < 2

jaturken

  def max(xs: List[Int]): Int = {
    def maxOfTwo(a:Int, b:Int) = if(a>b) a else b

    def maxOfHeadAndTail(i: Int, l: List[Int]): Int = if (l.isEmpty) i else maxOfHeadAndTail(maxOfTwo(i, l.head), l.tail)

    maxOfHeadAndTail(xs.head, xs.tail)
  }