Last active
December 26, 2021 19:56
-
-
Save spaquet/9c6e245990ab4741ad6ef86e10203f96 to your computer and use it in GitHub Desktop.
Swift Pascal Triangle Recursive Solution (not optimized)
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
import Foundation | |
func solve(_ numRows: Int, _ result: [[Int]]?) -> [[Int]] { | |
guard numRows > 0 else { | |
return [] | |
} | |
var tmp = [[Int]]() | |
var tmpIndex = 0 | |
if let result = result { | |
tmp = result | |
tmpIndex = result.count + 1 | |
} else { | |
tmpIndex += 1 | |
} | |
if tmpIndex == 1 { tmp.append([1]) } | |
if tmpIndex > 1 { | |
var row = [Int]() | |
for i in 0...tmpIndex { | |
if i == 0 { row.append(1) } | |
if i == (tmpIndex - 1) { row.append(1) } | |
if i > 0 && i < tmpIndex - 1 { row.append(tmp[tmpIndex-2][i-1] + tmp[tmpIndex-2][i])} | |
} | |
tmp.append(row) | |
} | |
if numRows == tmp.count { | |
return tmp | |
} else { | |
return solve(numRows, tmp) | |
} | |
} |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
For a better presentation of the result you can use the following code: