求x的y次幂

最新推荐文章于 2023-02-25 23:28:37 发布

weixin_30362083

最新推荐文章于 2023-02-25 23:28:37 发布

阅读量328

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/sunliho/archive/2010/07/06/1772471.html

public class Main {

    public static void main(String[] args) {
        System.out.println(power(3,18));
    }

    //求x的y次幂
    private static long power(long x, long y){
        if ( y == 1)
            return x ;
        else
        {
            if (y % 2 == 1)
                return x * power(x*x,y/2);
            else
                return power(x*x,y/2);
        }
    }
}

转载于:https://www.cnblogs.com/sunliho/archive/2010/07/06/1772471.html