C#:三角数を求める #C#

三角数とは

三角数とは、自然数を順次加えることで求められる数のことです。具体的には、


1
3   (=1+2)
6   (=1+2+3)
10  (=1+2+3+4)
15  (=1+2+3+4+5)
...

となります。
これをどうして三角数と言うのかは、米俵を三角形に積み上げていった時の様子を思い浮かべていただければ分かるかと思います。

n番目の三角数を t(n) とすると、


t(0) = 0
t(n) = t(n-1) + n

と定義できます。

C#のコード

以下の３つのメソッドを書いてみることにします。

先頭からn個の三角数を求める
三角数かどうかを調べる
n番目の三角数を求める

以下に、C#のコードTriangularNumberクラスを示します。

ソースコードはGitHubで公開しています。

TriangularNumber.cs

public static class TriangularNumber {
    // 三角数を列挙する
    public static IEnumerable<int> Take(int n) {
        yield return 0;
        int ans = 0;
        for (int i = 1; i < n; i++) {
            ans += i;
            yield return ans;
        }
    }

    // 三角数かを調べる
    public static bool IsCorrect(long x) {
        long a = 8 * x + 1;
        long b = (long)(Math.Sqrt(a));
        if (b * b != a)
            return false;
        return (b - 1) % 2 == 0;
    }

    // ｎ番目の三角数を求める
    public static long GetAt(int nth) {
        return (long)nth * (nth + 1) / 2;
    }
}

「n番目の三角数を求める」GetAtメソッドは前述の定義通りに、再帰を使うこともできますが、n が大きな数の場合は、あまり効率的ではありませんので、以下の公式を使っています。


t(n) = n * (n + 1) / 2

TriangularNumber.Takeメソッドの実行例

以下のコードで先頭から30個までの三角数を列挙してみました。

    var nums = TriangularNumber.Take(30);
    int n = 0;
    foreach (var tn in nums) {
        Console.WriteLine($"{n} : {tn}");
        n++;
    }

結果

この記事は、Gushwell's C# Programming Pageで公開したものを加筆・修正したものです。