D言語でコンパイル時に「ソフトウェアエンジニアならば1時間以内に解けなければいけない5つの問題」の5問目を解いてみた

import std.conv : to;
import std.stdio : write;

string[] calc(string b = "1", int n = 1)() pure
{
    static if (n == 9)
    {
        return (mixin(b) == 100) ? [b] : [];
    }
    else
    {
        enum m = n + 1;
        enum s = to!string(m);
        return
            calc!(b ~ "+" ~ s, m)() ~
            calc!(b ~ "-" ~ s, m)() ~
            calc!(b ~       s, m)();
    }
}

void main()
{
    write(calc());
}