c언어 힌트좀 주세요..

2의 n제곱을 구하는 함수를 구현해야 합니다.

 

단 재귀적으로 구현해야 합니다.

 

그래서 대충 구상해본게

 

#include <stdio.h>

int square(int num)
{
 if(num==1)
  return 2;
 else
  return 2 * square((num-1) * 2);
}
int main()
{
 int a=0;
 printf("main함수 진입");
 scanf("%d", &a);

 printf("%d", square(a));
}

 

이겁니다.

재귀 함수를 처음배워서 저렇게 쓰는게 맞는지도 잘 모르겠어요.

그냥 막연하게라도 어떻게 해야될지 힌트좀 주세요 ㅠㅠ

 

 

 

스2이야기 : 아...아니...자게군요.

꼭 재귀로 하라던가요?

ㄴ 네....이런...

int square(int num)
{
if(num==0) return 1;
else return 2*square(num-1);
}
대충이런식으로 구현해주시면되겟네요

square((num-1)*2)의 부분이 뭔가 이상하네요. 저렇게 하면 인수가 계속 커져서 재귀함수가 무한하게 호출되지 않나요?

으앙 메카닉종결자님 앙돼요 답을 알려주면 새싹밟기가 되요

ㄴ 헐? 그렇군요..square이란 함수에 괜히 2를 곱했구낭..

메카닉처럼 탈출구문을 만들어 줘야됩니다

밢혔당 ㅠㅠㅠ

근데 계속커진다니... 꿈에도 몰랐어영 ㅠ
하여간 다들 감사드립니다. 예제 다른것도 해결해봐야겠어요..;;

아이디가 그게 뭡니까 재밌지도 않고

ㄴ ㅠㅠ 죄송해요

재귀함수는 오버헤드 발생의 요인 pow(밑, 지수)