假设n的值大于0。

一：源程序：

View Code

packageone;publicclassRecursionTest {/***@paramargs*/publicstaticvoidmain(String[] args) {//TODO Auto-generated method stubRecursionTest rt=newRecursionTest();intx=6;inty=2;longresult=rt.getPower(x, y);

System.out.println("The result of"+x+"'s"+y+"times power ="+result);

}privatelonggetPower(intx,inty){if(y==0)return1;if(y==1)returnx;returnx*getPower(x, y-1);//36//return x*getPower(x, --y);//36//return x*getPower(x, y--);//Exception in thread "main" java.lang.StackOverflowError：当应用程序递归太深而发生堆栈溢出时，抛出该错误。}

}

求幂次方的递归实现方法1：

private long getPower(int x, int y){

if(y == 0) return 1;

if(y == 1) return x;

return x*getPower(x, y-1);

}

方法2：

private long getPower(int x, int y){

if(y == 0) return 1;

if(y == 1) return x;

return x*getPower(x, --y);

}

这两种方法应该是一样的，只不过写法不同。

至于下面的方法3：

private long getPower(int x, int y){

if(y == 0) return 1;

if(y == 1) return x;

return x*getPower(x, y--);

}

这种方法会抛出异常：Exception in thread "main" java.lang.StackOverflowError：当应用程序递归太深而发生堆栈溢出时，抛出该错误。

至于到底递归有多深呢？可以用下面的程序查看一下：

View Code

packageone;publicclassRecursionTest {/***@paramargs*/staticlongnum=0;publicstaticvoidmain(String[] args) {//TODO Auto-generated method stubRecursionTest rt=newRecursionTest();intx=6;inty=2;longresult=rt.getPower(x, y);

System.out.println("The result of"+x+"'s"+y+"times power ="+result);

}privatelonggetPower(intx,inty){

num++;

System.out.println("执行方法getPower的次数："+num);if(y==0)return1;if(y==1)returnx;returnx*getPower(x, y--);

}

}

运行结果：

.......

执行方法getPower的次数：3393

执行方法getPower的次数：3394

执行方法getPower的次数：3395

执行方法getPower的次数：3396

执行方法getPower的次数：3397

执行方法getPower的次数：3398Exception in thread "main" java.lang.StackOverflowError

at sun.nio.cs.ext.DoubleByteEncoder.encodeArrayLoop(Unknown Source)

at sun.nio.cs.ext.DoubleByteEncoder.encodeLoop(Unknown Source)

at java.nio.charset.CharsetEncoder.encode(Unknown Source)

at sun.nio.cs.StreamEncoder.implWrite(Unknown Source)

at sun.nio.cs.StreamEncoder.write(Unknown Source)

at java.io.OutputStreamWriter.write(Unknown Source)

at java.io.BufferedWriter.flushBuffer(Unknown Source)

at java.io.PrintStream.newLine(Unknown Source)

at java.io.PrintStream.println(Unknown Source)

at one.RecursionTest.getPower(RecursionTest.java:24)

at one.RecursionTest.getPower(RecursionTest.java:26)

at one.RecursionTest.getPower(RecursionTest.java:26)

at one.RecursionTest.getPower(RecursionTest.java:26)

........

方法4：据说可以节省运算时间和一半的运算量，我是在网上搜到的。

源程序：

View Code

packageone;publicclassRecursionTest {/***@paramargs*/publicstaticvoidmain(String[] args) {//TODO Auto-generated method stubRecursionTest rt=newRecursionTest();intx=6;inty=2;longresult=rt.getPower(x, y);

System.out.println("The result of"+x+"'s"+y+"times power ="+result);

}privatelonggetPower(intn,intm){assertm>=0;if(m==0)return1;if(m==1)returnn;longtemp=getPower(n,m/2);returnm%2==0?temp*temp: temp*temp*n;

}

}

方法4的参考出处：http://shenyu.iteye.com/blog/192063