[C][자료구조] 순환

6C2를 예로 들어서 코딩함!

 

순환 이용

#include <stdio.h>

int binomial (int n, int k)
{
    if(k==0 || k==n) return 1;
    else return (binomial(n-1,k)+binomial(n-1, k-1));
}

int main()
{
    printf("%d\n",binomial(6, 2));
    return 0;
}

반복 이용

#include <stdio.h>

int factorial (int n)
{
    int result = 1;
    
    for (int i=1; i<=n; i++)
    {
        result*=i;
    }
    return result;
}

int main()
{
    printf("%d\n",factorial(6)/(factorial(2)*factorial(4)));
    return 0;
}

근데 반복을 이용하는게 이렇게 하라는게 맞는지 잘 모르겠다