1619,

1/81

limjongmin

http://www.cyworld.com/limjongmin15

* 점화식 간단하게

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

nCr=n!/(r!(n-r)! 이다.

그런데, 이렇게 프로그래밍하면 n! 부분에서, overflow가 발생하므로,

nCr=(n-r+1)/r *'nCr-1 로 해서 프로그래밍 하면, 아무리 커도 overflow가 발생하지 않는다.

Hit : 8232 Date : 2011/08/20 04:33