[재귀] x의 y 거듭제곱

프로그램 명: powerofx

제한시간: 1 초

x 의 y 거듭제곱을 구하는 문제이다.

2 10 을 입력 받으면 2 의 10 거듭제곱 1024 가 출력되어야 한다.

2^10 = 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2=1024

입력

두 정수 x , y 가 입력된다.

출력

x 의 y 거듭제곱된 결과값을 출력한다.

출력 결과는 정수 범위( 2^31 - 1)를 넘지 않는다.

입출력 예

입력

2 10

출력

1024

[소스코드 풀이]

지수(y)의 숫자 만큼 밑수(x)를 곱하기 때문에, y가 1이 될 때까지 재귀적으로 함수를 호출해서 밑수를 계속 곱해준다.

Colored By Color Scripter™

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

#include  <iostream>   using namespace std;   int pow(int x, int y) {     if (y == 1)         return x;     return x * pow(x, y - 1); }   int main() {     int x, y;       cin >> x >> y;       printf("%d", pow(x, y));     return 0; }