階乗 - 通信用語の基礎知識

階乗
読み：かいじょう
外語：factorial

　1から、自然数nまでの自然数の総乗のこと。これをn!と表現する。

概要
　例えば、3!と書かれたら1×2×3を、6!と書かれたら1×2×3×4×5×6を、それぞれ意味する。
　整数以外、負数は未定義で、0!は1と定義される。
　ちなみに3!は「さんのかいじょう」と読み、「さんびっくり」とは通常読まない。

再帰関数
　再帰関数の勉強でも良く使われる。

sub factorial
{
    my $x = shift;
    return $x == 0 ? 1 : $x * factorial($x - 1);
}

int factorial(int x)
{
    return x == 0 ? 1 : x * factorial(x - 1);
}

function factorial(x: Integer): Integer;
begin
    if x = 0 then
        result := 1
    else
        result := x * factorial(x - 1);
end;

function factorial($x)
{
    return $x == 0 ? 1 : $x * factorial($x - 1);
}