[종만북1][6.무식하게 풀기] 재귀 호출

// 1부터 n까지의 합을 계산하는 반복 함수과 재귀 함수
 
int sum(int n) {
    int ret = 0;
    for (int i = 1; i <= n; ++i)
        ret += i;
    return ret;
}
 
int recursiveSum(int n) {
    if (n == 1) return 1;
    return n + recursiveSum(n - 1);
}

 

 

 

예제: 중첩 반복문 대체하기

 

for (int i = 0; i < n; ++i)
    for (int j = i + 1; j < n; ++j)
        for (int k = j + 1; k < n; ++k)
            for (int l = k + 1; l < n; ++l)
                cout << i << " " << j << " " << k << " " << l << endl;