點擊查看：2015計算機等級考試二級Java入門教程章節(jié)匯總

　　點擊查看：2015計算機等級考試二級Java入門教程第五章匯總

　　5.8 遞歸

　　迄今為止你所看到的這些方法都可以調(diào)用其他的方法，然而一個方法也可以調(diào)用它自己，我們把這種調(diào)用稱作遞歸(recursion).很明顯。你一定要在遞歸方法中包括一些邏輯判斷，這樣才能夠在最后停止調(diào)用它自己。我們將用一個簡單的例子來介紹它的實現(xiàn)過程。

　　我們可以編寫一個方法來計算一個變量的整數(shù)冪，也就是計算x的n次方或者x*x*…*x,即x乘以它自身n次。我們可以應用這樣一個算式得到結(jié)果，即x的n次方等于x的(n-1)次方乘以x.

　　試試看--計算冪

　　這里有一個包含遞歸方法power()的完整程序：

　　public class PowerCalc

　　{

　　public static void main(string [] arga)

　　{

　　double x=5.0

　　system.out.println(x+ to the power 4 is + power(x,4);

　　system.out.println(7.5 to the power 5 is # power(7.5,5));

　　system.out.println(7.5 to the power 0 is # power(7.5,0));

　　system.out.println(10 to the power -2 is # power(10,-2));

　　)

　　//Raise x to the power n

　　static double power(double x,int n)

　　{

　　it(n>1)

　　return x*power(x,n=1); //Recersive call

　　else if (n<0)

　　return 1.0/power(x,n); //Negative Dower of x

　　else

　　return n==0 ? 1.0 :x; //when n is return 1. otherwise x

　　}

　　}

　　這個程序?qū)�產(chǎn)生的輸出結(jié)果為：

　　5.0 to the power 4 is 625.0

　　7.5 to the power 5 is 23730.46875

　　7.5 to the power 0is 1.0

　　10 to the power -2 is 0.01

　　相關(guān)推薦：

　　2015計算機等級考試二級Java入門教程章節(jié)匯總

　　2014計算機二級Java程序設(shè)計真題及答案(網(wǎng)友版)

　　考試吧特別策劃：2015年計算機等級考試報考指南