#include <stdio.h>

int a[15] = {0, 1, 1, 0, 1, 0, 0, 1, 0, 1, 1, 1, 0, 1, 1};

void f(int n) {
    if (n >= 15) return; //범위를 벗어나면 중단
    if (a[n] != 1) return; //해당 위치가 1이 아니면 중단
    a[n] = 2; //1을 2로 바꾸고
    f(n + 1); //다음의 위치 호출
}
int main() {
  int i, g;
  g = 0;
  for (i = 0; i < 15; i++) {
      if (a[i] == 1) {
          f(i);
          g = g + 1;
      }
    }
    printf("%d\n", g);
    return 0;
}

a 배열에서 연속된 1의 묶음이 몇개인지 구하는 프로그램입니다.

i가 1일때 f(1)을 호출하게 되면 a[1]을 2로 바꾸고
다시 f(2)를 호출하여 a[2]를 2로 바꾸고
다시 f(3)을 호출하는데 a[3]은 1이 아니므로 return 하여 중단하게 됩니다.
그리고 g는 1이 증가하여 한 묶음을 표시합니다.

i가 2일때에는 이미 a[2]가 2로 바뀌어 있으므로 함수를 호출하지 않습니다.
그리고 i가 4일때 a[4]는 1이므로 함수를 호출하게 됩니다.

같은 방법으로 i가 7,9,13일때 각각 함수를 호출하여 처리한후 g가 증가하게 됩니다.
따라서 g에는 앞에서 연속되지 않은 1의 개수를 구하게 되는 것이며 위의 경우에는 5가 출력되게 됩니다.

너무 감사합니다 ㅠㅠ