java递归算法 求递归算法的时间复杂度例题及答案？

编写递归程序Java？公共bb类{公共静态void main(字符串参数[]){(getpower(2，10))}public static int getpower(int x，int

编写递归程序Java？

公共bb类

{

公共静态void main(字符串参数[])

{

(getpower(2，10))

}

public static int getpower(int x，int y)//此为您要的递归方法

{

如果(y==0)

返回一

else if(y==1)

返回x

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

}

}

求递归算法的时间复杂度例题及答案？

(1) 递归执行过程

例子：求n！

这是一个简单的#34累乘#34问题，用递归算法也能解决。

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

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

因此，递归算法如下：

Java 语言(一种计算机语言，尤用于创建网站)语言（一种计算机语言，尤用于创建网站)代码

事实（整数){

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

返回一

其他

返回n *事实(n - 1)

}

以n=3为例，看运行过程如下：

事实(3)