【算法】设计一个算法，采用“分治策略”求x的n次方--java

一、问题

设计一个算法，采用“分治策略”求x的n次方。提示：x的4次方=x的2次方乘以x的2次方，同理可得x的5次方=…。

二、要求

输入格式:
输入两个正整数，第一个为x，第二个为n。

输出格式:
输出一个整数，表示x的n次方的结果。

输入样例:
在这里给出一组输入。例如：
2 4

输出样例:
在这里给出相应的输出。例如：
16

三、代码

import java.util.Scanner;

public class Main{

    //分治策略算法实现
    //x：基数 y：次方数
    public static int f(int x, int y)
    {
        if (y == 1)//次方数是否为一 如果是直接返回基数
            return x;
        else if (y % 2 == 0)//次方数是否为偶数 是偶数则进行“分治策略”
            return f(x,y/2)*f(x,y/2);
        else //如果不是则拿出一个次方数再进行“分治策略”
            return f(x,(y-1)/2) * f(x,(y-1)/ 2) * x;
    }

    public static void main(String[] args) { //主函数
        int x ,y;
        Scanner scanner=new Scanner(System.in);
        x=scanner.nextInt();//接收基数
        y=scanner.nextInt();//接收次方数
        int t=f(x,y);//调用函数
        System.out.print(t);
    }
}