코드트리: 재귀함수의 꽃

 

---

 

문제

N부터 1까지 1씩 감소했다가 다시 1부터 N까지 1씩 증가하는 프로그램을 출력한다.

 

 

 

 

실행 결과

 

 

 

 

 

코드(c++)

#include <iostream>
using namespace std;

void f(int a[], int t, int l) {
  if (t < l)
    return;
  cout << a[t] << " ";
  f(a, t - 1, l);
  cout << a[t] << " ";
}

int main() {
  int a[100];
  int n;
  cin >> n;
  for (int i = 0; i < n; i++) {
    a[i] = i + 1;
  }
  f(a, n-1, 0);
  return 0;
}

 

 

 

 

코드 설명

1. 사용자로부터 n을 입력받아 배열 a에 1부터 n까지의 값을 저장합니다.
2. 재귀 함수 f는 먼저 t를 감소시키면서 값을 출력한다
3. 이후 t를 증가시키면서 다시 값을 출력합니다.

 

 

---

 

문제 출처:

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석