帕斯卡三角形问题
问题描述
Pascal三角形又称杨辉三角形,是多项式系数的一种规律展示,最早是由我国数学家杨辉发现,比Pascal早200多年。
代码展示
//根据输入行数打印pascal三角形
func pascalTrianglePrint(num: Int){
if num==0{
return
}
var arrRet = [[Int]]()
if arrRet.isEmpty{
//如果总数组里面是空说明此时没有元素在里面,可以直接添加元素
arrRet.append([1])
}
if num==1{
print(arrRet)
return
}
for _ in 1...(num-1){
let iterator = arrRet.last!
var i = 0, j = i+1
var ret: [Int] = []
ret.append(1)
while j<iterator.count{
ret.append(iterator[i]+iterator[j])
i+=1
j+=1
}
ret.append(1)
arrRet.append(ret)
}
print(arrRet)
}
pascalTrianglePrint(num: 14)
结尾
以上是本人学习swift的一次尝试,如有出错欢迎指正。