點(diǎn)擊查看:2015計算機(jī)等級考試二級Java入門教程章節(jié)匯總
點(diǎn)擊查看:2015計算機(jī)等級考試二級Java入門教程第五章匯總
5.8 遞歸
迄今為止你所看到的這些方法都可以調(diào)用其他的方法,然而一個方法也可以調(diào)用它自己,我們把這種調(diào)用稱作遞歸(recursion).很明顯。你一定要在遞歸方法中包括一些邏輯判斷,這樣才能夠在最后停止調(diào)用它自己。我們將用一個簡單的例子來介紹它的實(shí)現(xiàn)過程。
我們可以編寫一個方法來計算一個變量的整數(shù)冪,也就是計算x的n次方或者x*x*…*x,即x乘以它自身n次。我們可以應(yīng)用這樣一個算式得到結(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ū)a(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計算機(jī)等級考試二級Java入門教程章節(jié)匯總
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |