백준 11050 - 이항 계수1(JAVA)

11050번: 이항 계수 1 (acmicpc.net)

11050번: 이항 계수 1

 

이 문제는 사실 수학 문제이다. 이항 계수가 무엇인지 알면 그냥 사실상 바로 풀 수 있는 기본적인 문제이다.

 

문제에 등장하는 이항계수는 N! / (K! * (N-K)!) 으로 정의 할 수 있다. 

 

※ 알고리즘

1. 이항 계수가 무엇인지 파악한다.

2. 숫자를 입력받고 위와 같이 result 변수를 정의한다.

3. 팩토리얼 함수를 재귀함수로 구현한다.

 

 

이처럼 만들 수 있었다. Factorial 함수만 재귀적으로 잘 구현할 수 있다면 굉장히 쉽게 풀 수 있는 문제였다고 생각한다.