컴퓨터공부/알고리즘

파스칼 삼각형

achivenKakao 2007. 6. 23. 20:02

#include<stdio.h>

#define N 12

long combi(int n, int r);

int main()
{
 int n, r, t;

 for(n = 0; n <= N; n++)
 {
  for( t= 0; t < (N-n)*3; t++)
   printf(" ");
  for( r = 0; r <=N; r++)
   printf("%3ld   ", combi(n, r));
  printf("\n");
 }
 
 return 0 ;
}

long combi(int n, int r)
{
 int i;

 long p =1;

 for(i=1; i <=r; i++)
  p = p*(n-i+1) /i;
 return p;
}