순환함수 관련 질문입니다~
겨울
순환함수 관련 질문입니다~
이해가 가지 않는 부분이 있습니다질문 내용 :
.#include stdio.h
void f2(int b);
void f1(int a);
void main(void)
{
f1(30);
}
void f1(int a)
{
if(a) f2(a-1);
printf(%d, a);
}
void f2(int b)
{
printf(. );
if(b) f1(b-1);
}
이런 프로그램이 있고 해설은
(이 프로그램에서 2개의 함수 f1()과 f2()가 서로를 호출하면서 이와 같이 출력한다.
f1();이 호출될 때마다 이 함수는 a가 0인가를 확인한다. 0이 아니면, a-1의 값으로 f2()를 호출한다.
f2()는 먼저 마침표를 출력하고 b가 0인가를 확인한다.
0이 아니면, b-1의 값으로 f1()을 다시 호출하며, 이와 같은 과정을 반복한다. 결국, b가 0이 되면
함수의 호출들이 풀려지기 시작한다.
즉 f1()이 0에서 30까지의 수들을 2만큼의 간격으로 출력한다.)
해설을 봐도 이해가 가질 않습니다.
출력하면 .가 15개 나온후 02468101214~~~2830
이렇게 쭉 나가는데
처음에 30에서 1씩 깎이면서 0이 아니기 때문에 .가 15개 나오는것 까지는 어느정도 이해가 되는데
그 이후에 0246810~ 왜 이런식으로 나오는지 모르겠습니다.
알려주세요~
-
슬우
답변 감사합니다. 예로 들어주신 것과 비교해서 보니 이해가 잘 되네요~
-
Glisten
이렇게 짜는것이 더 맞다고 봅니다. 물론 메인에서만 끝내는 방법도 있고요. 위의 예처럼 자신을 호출하는 것을 재귀함수라고 하며 주 예제로는 팩토리얼함수와 피보나치 수열을 많이 듭니다. 이상 다른 문의점있으면 남겨주세요.
-
연보라
이것은
void main(void)
{
f1(30);
}
void f1(int a)
{
if(a)
\t f1(a-2);
printf(\%d\ -
주미
그 뒤로 a값을 마지막에 들어온 데이터부터 처리하니까 0~30까지 짝수로 나오게 된것입니다.(홀수는 마침표) 또한 위에서 출력하고자 했던 방식은 0.2.4.6.~이런 방식인거로 생각되는데요.
-
염소자리
일단 저런식의 사용법은 상당히 안좋은 방법인데 어디서 나온 예제인지. 저렇게 출력되는것을 이해하려면 스택이라는 자료구조를 이해해야 합니다. 스택은 후입선출방식 즉 LIFO또는 FILO로 표기합니다. 우리가 사용하는 모든 명령어는 컴퓨터의 스택에 쌓이게 됩니다. 위에서 f1()을 호출하면 f1()이 쌓이고 f1()을 실행하다 f2()를 실행하면 f1()은 f2()가 끝날때까지 기다리는 형식으로 갑니다. 이런게 반복이 되어서 a가 0이되기 전까지 계속 f