Треугольник паскаля. Реализация треугольника паскаля на Scala

January 28, 2019 17:01

Бесконечная треугольная таблица, у которой в вершине и по бокам стоят единицы, а каждое из остальных чисел равно сумме двух чисел, стоящих в предыдущей строке над текущим - называется Треугольником Паскаля.

Например:

Реализация треугольника паскаля на языке программирования Scala:

def pascal(c: Int, r: Int): Int = {
    if (c == 0 || r == 0) 1
    else pascal(c - 1, r - 1) + pascal(c - 1, r)
}

pascal(0, 0)

Функция `pascal` принимает, в качестве аргументов, номер столбца и номер строки (в треугольнике). Результатом работы функции является число, стоящее в указанной позиции треугольника. 

Таким образом, pascal(0, 0) вернет единицу. Что соответствует вершине треугольника (смотреть изображение в начале публикации).