<h2 id="heading-url">URL</h2>
<a target="_blank" href="https://leetcode.com/problems/pascals-triangle/description/?envType=daily-question&amp;envId=2023-09-08">Pascal's Triangle - LeetCode</a>
<h2 id="heading-code">Code</h2>
<a target="_blank" href="https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/challenge/202309/pascals_triangle/main.fsx">https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/challenge/202309/pascals_triangle/main.fsx</a>
<pre><code class="lang-fsharp">let generate (numRows: int) : int list list =
 let rec generate' i numRows (prev: int[]) acc =
 if i &gt;= numRows then
 List.rev acc
 else
 let v =
 seq { 0..i }
 |&gt; Seq.fold
 (fun acc n -&gt;
 if n = 0 then prev.[0] :: acc
 elif n = i then prev.[n - 1] :: acc
 else (prev.[n - 1] + prev.[n]) :: acc)
 []
 |&gt; List.rev

 generate' (i + 1) numRows (List.toArray v) (v :: acc)

 generate' 1 numRows [| 1 |] [ [ 1 ] ]
</code></pre>

## URL

[Pascal's Triangle - LeetCode](https://leetcode.com/problems/pascals-triangle/description/?envType=daily-question&envId=2023-09-08)

## Code

[https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/challenge/202309/pascals\_triangle/main.fsx](https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/challenge/202309/pascals_triangle/main.fsx)

```fsharp
let generate (numRows: int) : int list list =
    let rec generate' i numRows (prev: int[]) acc =
        if i >= numRows then
            List.rev acc
        else
            let v =
                seq { 0..i }
                |> Seq.fold
                    (fun acc n ->
                        if n = 0 then prev.[0] :: acc
                        elif n = i then prev.[n - 1] :: acc
                        else (prev.[n - 1] + prev.[n]) :: acc)
                    []
                |> List.rev

            generate' (i + 1) numRows (List.toArray v) (v :: acc)

    generate' 1 numRows [| 1 |] [ [ 1 ] ]
```

LeetCode 118. Pascal's Triangle in F#

URL

Code