Go语言视频零基础入门到精通

javalearner

代码如下：

1. 
   
2.    public long pow(long x,int n){  
   
3.       
   
4.     if(n==0)  
   
5.         return 1;  
   
6.     else{  
   
7.          
   
8.         //判断n的奇偶   
   
9.         if(n%2==0)  
   
10.             return pow(x*x, n/2);  
    
11.         else   
    
12.             return pow(x*x, (n-1)/2)*x;  
    
13.          
    
14.     }  
    
15. }  
    
16.    由取幂运算得到的数可能会很大。我们可以使用 java的BigInteger类，这个类可以用来处理任意大的整数。
    
17. 修改以上代码：
    
18. public BigInteger pow2(BigInteger x,int n){  
    
19.     if(n==0)  
    
20.         return BigInteger.valueOf(1);  
    
21.     else {  
    
22.         if(n%2==0)  
    
23.             return pow2(x.multiply(x), n/2);  
    
24.         else   
    
25.             return pow2(x.multiply(x), (n-1)/2).multiply(x);  
    
26.          
    
27.     }  
    
28.       
    
29. }  

复制代码