CodeUp 1901 : (재귀 함수) 1부터 n까지 출력하기

CodeUp 1901 : (재귀 함수) 1부터 n까지 출력하기

문제

1 부터 정수 n 까지 출력하는 재귀함수를 설계하시오.

n$n$까지 출력하는 재귀함수를 설계하시오.

이 문제는 반복문 for, while 등을 이용하여 풀수 없습니다.

---

입력

정수 n이 입력된다(1<=n<=200)

---

출력

1부터 n까지 한 줄에 하나씩 출력한다.

---

#include <stdio.h>

int output(int input);

int a = 1;

int main()

{

int input = 0;

scanf("%d", &input);

  if((input < 1) && (input > 200)) //입력에 대한 예외 처리 

{

printf("입력 범위를 초과하였습니다.\r\n");

return 0;

}

output(input);                //재귀함수 첫 시작

return 0;

}

int output(int input)

{

if(a > input)                //재귀함수를 종료시킬 조건, 계속 증가하는 n이 처음 입력한 input보다 커지면 종료한다.

{

return 0;

}

printf("%d\r\n", a);     //항상 1부터 출력하기 때문에 1로 초기화(전역변수)

a++;

output(input);

}

재귀함수란??

함수 안에서 함수 자기 자신을 호출하는 것을 재귀 호출이라고 한다.(recursive call)

일반적인 상황에선 쓰지 않지만 알고리즘을 구현할 때 매우 유용하다.

반복문으로 구현한 알고리즘 보다 코드가 더 직관적이이고 이해하기 쉽기 때문이다.

재귀함수 사용 시, 주의점은 종료 조건을 잘 만들어주어야 한다는 것이다.

종료를 못하면 언젠가 스택이 꽉차고, 스택 오버플로우가 일어나며 프로그램이 종료된다.

(참고 : https://dojang.io/mod/page/view.php?id=584)