Introduction to Scala

Scala can be downloaded and installed on either a Windows or NIX platform (e.g. Linux, OS-X) here. For this lecture you must install Scala 3, and we recommend installing it using Coursier (see the previous link)

One of the most widely used IDE (Integrated Development Environment) for Scala is:

• IntellIJ
• alternatively, you can use Sublime, which is a simpler (faster) editor. You can add syntax highlighting plugins for Scala (see: scalameta ), as well as worksheet/REPL support (see: SublimeREPL).

Consider the following code:

def fact(n: Integer): Integer =
  if (n == 1) 1
  else n*fact(n-1)

The function fact is not tail recursive and will quickly fill the call stack. Starting from the code stub below, implement a tail-recursive factorial:

def fact (n: Integer): Integer = {
   def aux_fact(n: Integer, acc: Integer): Integer = 
       if (???) acc
       else ???
   aux_fact(n,1)
}

• Video (Newton's Square Root solution)

A very fast way to numerically compute $ sqrt{2}$ , is using Newton's Square Root approximation:

• Start with $ x_0 = 1$ .
• Compute $ x_n = \displaystyle\frac{1}{2}\displaystyle\(x_n+\frac{1}{x_n})$