java递归算法 求递归算法的时间复杂度例题及答案?
浏览量:1590
时间:2022-12-22 17:39:40
作者:采采
编写递归程序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)
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。