11050 : 이항 계수 1

5119 단어 생각생각

어떤 문제인가?


이항계수를 구하는 문제.

나는 이렇게 했다

팩토리얼 구현 후 이항계수 계산.

#include <stdio.h>

int f(int n) {
    if(n==0) return 1;
    return n*f(n-1);
}

int main() {
    int N, K;
    scanf("%d%d",&N,&K);
    printf("%d",f(N)/(f(K)*f(N-K)));
}

남들은 이렇게 했다

재귀 따윈 필요가 없다.

main(){
	int n,k,i,x=1,y=1;
	scanf("%d%d",&n,&k);

	for(i=0;i<k;i++){
		x*=(n-i);
		y*=(k-i);
	}
	printf("%d",x/y);
}

-> alphago92님의 소스

8월 2일 Velog
[Aribnb] 년-월-일(yyyy-MM-dd) 형식으로 출력

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage