package recfun

object Main {
  def main(args: Array[String]) {
    println("Pascal's Triangle")
    for (row <- 0 to 10) {
      for (col <- 0 to row)
        print(pascal(row, col) + " ")
      println()
    }
  }

  /**
   * Exercise 1
   */
  def pascal(r: Int, c: Int): Int =
    if ( c==0 || c==r) 1 else pascal(r-1,c-1) + pascal(r-1,c)