C언어 nCr 조합 알고리즘

위공식은 조합의 일반식을 점화식으로 나타낸 공식이다.

 

이 공식을 점화식으로 바꾼 것 뿐이다.

점화식이나 조합에대해서 잘 모른다면 그냥 맨처음 공식을 알고리즘으로 표현 하길 바란다.

 

우리는 간단히 조합을 나열하는 알고리즘을 만들 것이다.

 

결과

간단한 듯 보이지만, 몇가지 생각해볼 부분이있다. 우리는 그런 부분에 초점을 마추며 실력을 쌓아가자.

 

 

관련글

2012/12/06 - [프로그래밍/알고리즘] - C언어 알고리즘[Factorial]팩토리얼