コラッツ予想

collatz.js

function f(n) {
    n = BigInt(n)
    console.log(n)
    while (n != 1) {
        if (n % 2n == 0) {
            n = n / 2n
        } else {
            n = n * 3n + 1n
        }
        console.log("=> " + n)
    }
}

Program.cs

using System;
using System.Numerics;

namespace Collatz
{
    class Program
    {
        static void Main(string[] args)
        {
            var n = new BigInteger(2);
            while (true)
            {
                RunOnce(n);
                n++;
            }
        }

        static void RunOnce(BigInteger n)
        {
            Console.Write(n.ToString());

            while (n != 1)
            {
                var div2 = BigInteger.DivRem(n, 2, out var remainder);

                n = remainder == BigInteger.Zero ? div2 : n * 3 + 1;
                Console.Write($" => {n}");
            }

            Console.WriteLine();
        }
    }
}