재귀함수 질문입니다
동백
2023.04.01
#include stdio.h
void printn(int);
int main(void)
{
int a;
printf(양의 정수를 하나 입력 - );
scanf(%d, &a);
printn(a);
printf(\n);
return 0;
}
void printn(int cnt)
{
if (cnt = 1) {
printn(cnt-1);
printf(%3d, cnt);
}
}
1에서 5까지를 출력한다고 하면 5를 입력하면
cnt=1일때 54321로 출력되는거 아닌가요?
왜 12345로 출력되는지 이해가 안됩니다 왜 이렇게 출력이 되는건가요?
-
해비치
그 이유는 printn이 printf보다 먼저있어서
4부터 1까지 출력한다 ...1
5를 출력한다.
1번에서도
3에서 4까지 출력한다...2
4를 출력한다.
... 마찬가지로 해보면
1에서 1까지 출력한다.
2를 출력한다.
0에서 1까지 출력한다.
1을 출력한다.
0은 cnt=1을 만족하지 않으므로 반환. //반환은 return을 의미합니다.
1을 출력한다.
반환.
2를 출력한다.
반환..
.
.
.
5를 출력한다
반환
//main
이렇게 되서 -
화이트
printn함수 내에서 printn()함수 호출이 계속 되기 때문입니다.
함수가 종료되면 함수를 호출한 시점으로 돌아갑니다.
즉, 맨 마지막 함수에서 처음 출력후 복귀하고 출력하고 복귀하고 출력하기를 반복하기 때문에 그렇습니다.