scala杨辉三角输出
时间: 2024-08-16 15:04:20 浏览: 55
Scala语法简明教程
Scala中的杨辉三角是一个经典的动态规划问题,它通常用于展示组合数的计算。这个三角形每一行表示的是从0到当前行数的所有组合的数量,第一个元素总是1。在Scala中,你可以使用递归或者迭代的方式来生成并打印杨辉三角。下面是一个简单的递归函数示例:
```scala
def pascalTriangle(n: Int): List[List[Int]] = {
if (n <= 0) Nil
else {
val row = List.fill(n + 1)(0)
row(0), row(n) = 1, 1
row.tail.zip(row.drop(1)).map { case (a, b) => a + b }.toList :: pascalTriangle(n - 1)
}
}
def printPascalTriangle(n: Int): Unit = {
pascalTriangle(n).foreach(row => println(row.mkString(" ")))
}
printPascalTriangle(5) // 输出前5行的杨辉三角
```
当你运行`printPascalTriangle(5)`,你会看到前五行的杨辉三角数组列出来。
阅读全文