編寫遞歸程序Java？公共bb類{公共靜態(tài)void main(字符串參數(shù)[]){(getpower(2，10))}public static int getpower(int x，int

編寫遞歸程序Java？

公共bb類

{

公共靜態(tài)void main(字符串參數(shù)[])

{

(getpower(2，10))

}

public static int getpower(int x，int y)//此為您要的遞歸方法

{

如果(y==0)

返回一

else if(y==1)

返回x

否則返回x*getpower(x，y-1)

}

}

求遞歸算法的時(shí)間復(fù)雜度例題及答案？

(1) 遞歸執(zhí)行過程

例子：求n！

這是一個(gè)簡單的#34累乘#34問題，用遞歸算法也能解決。

n！=n * (n - 1)！n gt 1

0!=1, 1!=1 n=0，1

因此，遞歸算法如下：

Java 語言(一種計(jì)算機(jī)語言，尤用于創(chuàng)建網(wǎng)站)語言（一種計(jì)算機(jī)語言，尤用于創(chuàng)建網(wǎng)站)代碼

事實(shí)（整數(shù)){

if(n==0 || n==1)

返回一

其他

返回n *事實(shí)(n - 1)

}

以n=3為例，看運(yùn)行過程如下：

事實(shí)(3)