[C/C++] 재귀함수

재귀함수

함수안에서 자신을 호출

 

조합구현

#include <stdio.h>
#include <windows.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()
{
    system("chcp 65001");       //gcc 한글깨짐 방지

    int n;
    int r;

    printf("\n조합구하기\n");
    printf("n는?\n");
    scanf("%d", &n);
    printf("r는?\n");
    scanf("%d", &r);

    printf("nCr : %d\n", nCr(n, r));

    return 0;


}