假設n的值大于0。

一：源程序：

View Code package one;

public class RecursionTest {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
RecursionTest rt = new RecursionTest();
int x = 6;
int y = 2;
long result = rt.getPower(x, y);
System.out.println("The result of "+x+"'s "+y+" times power = "+result);
}

private long getPower(int x, int y){
if(y == 0) return 1;
　　　if(y == 1) return x;
return x*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 package one;

public class RecursionTest {

/**
* @param args
*/
static long num = 0;
public static void main(String[] args) {
// TODO Auto-generated method stub
RecursionTest rt = new RecursionTest();
int x = 6;
int y = 2;
long result = rt.getPower(x, y);
System.out.println("The result of "+x+"'s "+y+" times power = "+result);
}

private long getPower(int x, int y){
num ++;
System.out.println("執行方法getPower的次數："+num);
if(y == 0) return 1;
if(y == 1) return x;
return x*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 package one;

public class RecursionTest {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
RecursionTest rt = new RecursionTest();
int x = 6;
int y = 2;
long result = rt.getPower(x, y);
System.out.println("The result of "+x+"'s "+y+" times power = "+result);
}
private long getPower(int n, int m){
assert m >= 0;
if(m == 0) return 1;
if(m == 1) return n;
long temp = getPower(n,m/2);
return m%2 == 0? temp * temp: temp * temp * n;
}
}

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

總結

以上是生活随笔為你收集整理的Java递归例子——求x的y幂次方的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。