[SWEA] 1217. [S/W 문제해결 기본] 4일차 - 거듭 제곱

문제

재귀 호출로 거듭제곱을 구하는 함수 구현

 

풀이방법

n(밑), m(지수)이 입력되었을 때, m = 1일 될 때까지 m의 값을 1씩 빼면서 재귀 호출 

 

소스코드

package samsung;

import java.util.*;

public class s_1217 {
	public static int pow(int x, int y) {
		if(y == 0)
			return 1;
		return x * pow(x, y-1);
	}
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		for(int t = 1; t <= 10; t++) {
			int test = sc.nextInt();
			int x = sc.nextInt();
			int y = sc.nextInt();
			System.out.println("#" + t + " " + pow(x, y));
		}
	}
}