ソフトウェア開発 C言語

組合せの総数を求める

戻る


組合せの総数を求めるコードは以下の通り。

/* 組合せの総数を求める */
#include <stdio.h>

int combination(int n, int r)
{
    int c, i;
    
    c = 1;
    for(i = 1; i <= r; i++)
    {
        c = c * (n - i + 1) / i;
    }

    return c;
}

int main(void)
{
    int n, r;

    printf("n個のものからr個を取り出す組合せの総数nCrを求めます。\n");

    /* 入力 */
    printf("n: ");
    scanf("%d", &n);
    printf("r: ");
    scanf("%d", &r);

    /* 表示 */
    printf("nCr = %d\n", combination(n, r));

    return 0;
}

ソース: combi.zip


国内格安航空券サイトe航空券.com

戻る

©片山博文MZ
katayama.hirofumi.mz@gmail.com

inserted by FC2 system