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