Algorithms/Sequences/BinomialSequence.cs

using System.Collections.Generic;
using System.Numerics;

namespace Algorithms.Sequences;

//github.com/ <summary>
//github.com/     <para>
//github.com/         Sequence of binomial coefficients.
//github.com/     </para>
//github.com/     <para>
//github.com/         Wikipedia: https://en.wikipedia.org/wiki/Binomial_coefficient.
//github.com/     </para>
//github.com/     <para>
//github.com/         OEIS: http://oeis.org/A007318.
//github.com/     </para>
//github.com/ </summary>
public class BinomialSequence : ISequence
{
    //github.com/ <summary>
    //github.com/     Gets sequence of binomial coefficients.
    //github.com/ </summary>
    public IEnumerable<BigInteger> Sequence
    {
        get
        {
            var i = 0;

            while (true)
            {
                var row = GenerateRow(i);
                foreach (var coefficient in row)
                {
                    yield return coefficient;
                }

                i++;
            }
        }
    }

    private static BigInteger BinomialCoefficient(long n, long k)
    {
        if (k == 0 || k == n)
        {
            return new BigInteger(1);
        }

        if (n < 0)
        {
            return new BigInteger(0);
        }

        return BinomialCoefficient(n - 1, k) + BinomialCoefficient(n - 1, k - 1);
    }

    private static IEnumerable<BigInteger> GenerateRow(long n)
    {
        long k = 0;

        while (k <= n)
        {
            yield return BinomialCoefficient(n, k);
            k++;
        }
    }
}