1619,

1/81

limjongmin

http://www.cyworld.com/limjongmin15

* 점화식의 간단한 알고리즘

http://www.hackerschool.org/HS_Boards/zboard.php?AllArticle=true&no=1861 [복사]

#include <stdio.h>

long combi(int ,int);

int main(void){
int n,r;
     for(n=0;n<=10; n++){
         for(r=0; r<=n; r++)
             printf("%d C %d=%ld ", n,r,combi(n,r));
     }
     return 0;
}

int combi(int n, int r){
      int i;
      long p=1;
      for(i=1; i<=r; i++)
           p=p*(n-1+1)/i;
      return p;
}

Hit : 10290 Date : 2011/08/20 04:30