반응형
이항 계수(binomial coefficient)를 계산하는 순환 함수를 작성하라. 이항 계수는 다음과 같이 순환적으로 정의된다. 반복 함수로도 구현해보라.
이항계수 : https://ko.wikipedia.org/wiki/%EC%9D%B4%ED%95%AD%EA%B3%84%EC%88%98
출처 : 위키피디아 이항계수
<순환 호출>
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 | #include <stdio.h> int recursive(int n, int k); int main(void) { int n, k; printf("n과 k를 입력해라:"); scanf_s("%d %d", &n, &k); printf("%d\n", recursive(n, k)); } int recursive(int n, int k) { if (k == 0 || k == n) return 1; if (0 < k && k < n) return recursive(n - 1, k - 1) + recursive(n - 1, k); } | cs |
반응형
'컴퓨터 & 프로그래밍 & 전자공학 > C언어' 카테고리의 다른 글
| 월별 일수 (0) | 2016.08.09 |
|---|---|
| 자리수 출력 (0) | 2016.08.05 |
| 삼각수 구하기 (0) | 2016.08.04 |
| 입출금 프로그램 (0) | 2016.08.04 |
| 조화 수열(harmonic series) (0) | 2016.08.04 |