快速求解幂运算-连续平方

2019-04-13 14:50发布

站内文章 / 模拟电子
11145 0 1104
1. 幂运算可以使用连续平方的方法来解决，但是求得结果只能是2的整数次方那么剩下的幂指数的求解通过递归来解决，使用具体的代码如下： import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); long x = sc.nextLong(); long n = sc.nextLong(); long res = exp(x,n); System.out.println(res); } private static long exp(long x, long n) { if(n==0){ return 1; } int count = 2; long temp = x; while(count <= n){ temp = temp * temp; count *= 2; } long res = exp(x, n - count / 2); res = temp * res; return res; } }  

热门文章