티스토리 뷰

python

nCr 계산하기

ssffwert 2017. 1. 16. 15:25

hint

for 문 한개로 출력해본다.

분자를 계산하는 변수와

분모를 계산하는 변수를 만들어서 나누어 출력한다.







분자, 분모를 따로 계산하지 않고,

그때마다 같이 계산해도 성립한다.






반복횟수를 더 줄이고 싶다면

r 과 n - r 중 최솟값을 다시 r 에 저장하는 코드를 넣어준다.


댓글
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday