C (반복함수, 재귀함수, 배열)

반복함수, 재귀함수 먼저 반복함수는 단순히 while, for 문법을 이용하여 특정한 처리를 반복하는 방식으로 문제를 해결하는 함수이고, 재귀함수는 자신의 함수 내부에서 스스로를 호출함으로써 재귀적으로 문제를 해결하는 함수이다. 재귀함수는 경우에 따라서 아주 간결하고 직관적인 코드로 문제를 해결할 수 있게 해주지만 때에 따라서는 심각한 비효율성을 낳을 수 있기에 알고리즘을 작성할 때 유의할 필요가 있다. 조합을 재귀함수로 구현해보자. 조합은 우선 nCr은 r이 0이거나 n이라면 1이며, nCr(n-1, r-1) + nCr(n-1,r)과 같다. #include <stdio.h> int nCr(int n, int r) { if (r == 0 || r == n) { return 1; } else { return nCr(n - 1, r - 1) + nCr(n - 1, r); } } int main() { int n, r; scanf("%d %d", &n, &r); printf("%d", n...

원문링크 : C (반복함수, 재귀함수, 배열)