Algorithms/Sequences/RecamansSequence.cs

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

namespace Algorithms.Sequences;

//github.com/ <summary>
//github.com/     <para>
//github.com/         Recaman's sequence. a(0) = 0; for n > 0, a(n) = a(n-1) - n if nonnegative and not already in the sequence, otherwise a(n) = a(n-1) + n.
//github.com/     </para>
//github.com/     <para>
//github.com/         Wikipedia: https://en.wikipedia.org/wiki/Recam%C3%A1n%27s_sequence.
//github.com/     </para>
//github.com/     <para>
//github.com/         OEIS: http://oeis.org/A005132.
//github.com/     </para>
//github.com/ </summary>
public class RecamansSequence : ISequence
{
    //github.com/ <summary>
    //github.com/     Gets Recaman's sequence.
    //github.com/ </summary>
    public IEnumerable<BigInteger> Sequence
    {
        get
        {
            yield return 0;
            var elements = new HashSet<BigInteger> { 0 };
            var previous = 0;
            var i = 1;

            while (true)
            {
                var current = previous - i;
                if (current < 0 || elements.Contains(current))
                {
                    current = previous + i;
                }

                yield return current;
                previous = current;
                elements.Add(current);
                i++;
            }
        }
    }
}