package kapitel_01

/**
 * Beispiel aus
 *
 * - Algorithmen und Datenstrukturen für Dummies
 *   - von Andreas Gogol-Döring und Thomas Letschert
 *   - Verlag Wiley-VCH; Oktober 2019
 *  - Kapitel 1, Das sind Algorithmen
 *
 * @author A. Gogol-Döring, Th. Letschert
 */
object AuD_01_01_Summation_App extends App{

  /**
   * Liefert die Summe der ersten n natürlichen Zahlen
   * @param n eine natürliche Zahl
   * @return die Summe bis n
   */
  def Summation1(n: Int): Int = {
    var s = 0
    for (i <- 1 to n)
      s = s + i
    s
  }

  /**
   * Liefert die Summe der ersten n natürlichen Zahlen
   * @param n eine natürliche Zahl
   * @return die Summe bis n
   */
  def Summation2(n: Int): Int = (n * (n + 1)) / 2

  println(Summation1(100))
  println(Summation2(100))

}