[C언어] 재귀함수를 이용하여 2의 제곱을 계산하는 함수를 작성하시오

재귀함수를 이용하여 2의 제곱을 계산하는 함수를 작성하는 프로그램을 가지고 왔습니다.

물론 단번에 코드를 본다면 좋기야 하겠지만 장기적으로 봤을 때

혼자 풀어보기 -> 힌트 -> 코드 보기 순으로 공부하시는 게 실력 향상에 큰 도움이 됩니다!

힌트를 보고 천천히 생각을 거쳐서 문제를 풀어보시고

답안을 확인해보세요

 

출력

만약 입력된 수가 0이라면 1을 리턴하고 

 

그렇지 않다면 Power(n-1)*2 를 반복해서 부르는 프로그램을 작성하면 됩니다

3이 입력된 진행과정을 본다면

Power (3-1) * 2 Power(2-1)*2 Power(1-1)

을 리턴해주는 프로그램입니다. 

프로그램의 기본틀입니다  함수를 작성해보고 테스트해보세요!

#include <stdio.h>

int Power(int n)
{
	
}

int main(void)
{	
	int num;

	printf("정수 입력 : ");
	scanf("%d", &num);

	printf("2의 %d승은 %d \n", num, Power(num));
	return 0;
}

 

 

 

 

 

 

 

 

 

출력

#include <stdio.h>

int Power(int n)
{
	if(n==0)
		return 1;
	return Power(n-1)*2;			//재귀함수를 호출
}

int main(void)
{	
	int num;

	printf("정수 입력 : ");
	scanf("%d", &num);

	printf("2의 %d승은 %d \n", num, Power(num));
	return 0;
}

 

 

 

 

 

더 많은 C언어 글이 궁금하다면?

https://chuinggun.tistory.com/category/C%EC%96%B8%EC%96%B4