PICNIC(소풍 문제를 해결하는 재귀 호출 코드)

int n;
bool areFriends[10][10];
// taken[i] = i번째 학생이 짝을 이미 찾았으면 true, 아니면 false
int countpair(bool taken[10])
{
    // 남은 학생들 중 가장 번호가 빠른 학생을 찾는다.
    int firstFree = -1;    
 
    for(int i=0; i<n; i++)    {
        if(taken[i] == 0)    {
            first = i;
            break;
        }
    }
 
    // 기저 사례: 모든 학생이 짝을 찾았으면 한 가지 방법을 찾았으니 종료한다.
    if(firstFree == -1) return 1;
    int ret = 0;
    
    // 이 학생과 짝지을 학생을 결정한다.
    for(int pairWith=firstFree+1; pairWith<n; ++pairWith)    {
        if(taken[pairWith] == 0 && areFriends[firstFree][pairWith])    {
            taken[firstFree] = taken[pairWith] = true;
            ret += countpair(taken);    
            taken[firstFree] = taken[pairWith] = false;
        }
    }
 
    return ret;
}