2의 n승을 구하는 함수를 재귀적으로 구현해 보자. 주어진 main은 그대로 사용한다.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
|
#include <stdio.h>
int twoPower(int x);
int main(void)
{
int n;
printf("Enter a number: ");
scanf("%d", &n);
printf("2의 %d승은 %d이다\n", n, twoPower(n));
}
int twoPower(int x)
{
if (x == 0)
// 이곳에 적절한 return문을 넣는다.
else
//이곳에 적절한 return문을 넣는다.
}
|
cs |
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int twoPower(int x);
int main(void)
{
int n;
printf("Enter a number: ");
scanf("%d", &n);
printf("2의 %d승은 %d이다\n", n, twoPower(n));
}
int twoPower(int x)
{
if (x == 0)
return 1;
else
return 2 * twoPower(x-1);
}
|
cs |
2의 x승은 2를 x번 곱한 것이다
2*2^x-1=2*2*2*2^x-1....