Sha256: eedbcab072c07b193f1e123710d73f1c81e8ebe63f2205eb0f97ace32406b95f
Contents?: true
Size: 451 Bytes
Versions: 116
Compression:
Stored size: 451 Bytes
Contents
object PascalsTriangle {
fun computeTriangle(rows: Int): List<List<Int>> {
require(rows >= 0, { "Rows can't be negative!" })
if (rows == 0) return emptyList()
return (1..rows).map { buildTriangleRow(it) }
}
private fun buildTriangleRow(row: Int): List<Int> {
var m = 1
return listOf(1) + (1 until row).map { col ->
m = m * (row - col) / col
return@map m
}
}
}
Version data entries
116 entries across 116 versions & 1 rubygems