프로그래밍

3204,

159/161

ahotsuna

2의 n승 출력하는걸 만드는데요..;

http://www.hackerschool.org/HS_Boards/zboard.php?id=QNA_programming&no=2685 [복사]

조건은 재귀함수로 구현해야하는데요!
함수끝나기전에 i값을 출력할때까지는 i값이 정상인데
왜 반환한다음에 그걸 출력하면 쓰레기값이 출력되는거죠?
도통 감이 안잡혀서..;;
#include <stdio.h>
#include <stdlib.h>

int count=1;
int i=1;

int nnn(int n);
int main()
{
  int input;
  printf("정수 입력:");
  scanf("%d",&input);
  printf("2의 %d승은 %d",input,nnn(input));
  getch();
  return 0;
}

int nnn(int n)
{
     i=i*2;
     if(count==n)
     {
     printf("%d\n",i);
     return i;
     }
     count++;
     nnn(n);
}

Hit : 4599 Date : 2010/09/18 08:40


gamja	재귀 함수는 함수 내에서 자신을 또 호출하는 겁니다. nnn함수가 끝나기 전에 다시 nnn을 연속해서 호출합니다. 1.nnn -> 2.nnn -> 3.nnn -> 4.nnn -> 5.nnn <- <- <- <- return i; 저런식으로 조건을 만족하면 반대로 리턴하게 됩니다. 그런데 맨 마지막 5번 함수(조건을 만족시킨 함수)는 조건문의 결과를 만족시켰으므로, return i;라는 코드를 실행하여 4번 함수로 리턴하게 됩니다.(리턴값은 i) 4번 함수는 5번 함수를 맨 마지막 부분 ( nnn(n); )에서 호출했고, 5번 함수가 리턴하였으므로 4번 함수의 nnn(n); 부분의 실행이 완료된 상태입니다. nnn(n); 밑에는 더이상의 코드가 존재하지 않으므로 4번 함수도 리턴하게 됩니다. 그런데 문제는 4번 함수가 3번 함수로 리턴해야 할 시점에서 return i; 키워드가 없으므로 계산을 완료한 값(i)을 3번 함수로 리턴해 주지 못합니다. 3. -> 2. -> 1. -> 같은식으로 리턴하게 되고 결국엔 i를 리턴하지 못한채 printf가 실행되므로 쓰레기값이 출력되는 것입니다. 5번 함수만이 4번 함수로 i를 리턴해 줬을 뿐이죠. 4번 함수부터는 이전 함수로 값을 리턴해주지 못합니다. 결국 1번 함수도 printf("2의 %d승은 %d",input,nnn(input)); 부분으로 i를 리턴해 주지 못하여 이런 결과가 발생하게 됩니다.	2010/09/18
bywords	그리고 재귀할때 전역을 쓰는건 의미가 없는 듯 하네요 int nnn(int n) { if(n==0) return 1; else if(n<0) printf("error\n"); else 2*nnn(n-1); }	2010/09/20