当前位置: 技术问答>java相关
什么是递归算法,它又如何实现?(有例子最好!)
来源: 互联网 发布时间:2015-02-26
本文导语: 递归算法是如何实现的呢?有没有例程序? | 把上面的代码改成java代码: public static int production(int i) { if (i == 1) { return 1; } else { return i * production(i - 1)...
递归算法是如何实现的呢?有没有例程序?
|
把上面的代码改成java代码:
public static int production(int i)
{
if (i == 1)
{
return 1;
}
else
{
return i * production(i - 1);
}
}
public static void main(String[] args)
{
int result = this.production(10); // the result is (10*9*8*7...)
System.out.println(result);
}
public static int production(int i)
{
if (i == 1)
{
return 1;
}
else
{
return i * production(i - 1);
}
}
public static void main(String[] args)
{
int result = this.production(10); // the result is (10*9*8*7...)
System.out.println(result);
}
|
递归算法 is just a function call itself. The concept is simple, but not easy to understand.
An example:
main()
{
int result = production(10); // the result is (10*9*8*7...)
}
int production(int i)
{
if (i == 1)
{
return 1;
}
else
{
return i * production(i - 1);
}
}
An example:
main()
{
int result = production(10); // the result is (10*9*8*7...)
}
int production(int i)
{
if (i == 1)
{
return 1;
}
else
{
return i * production(i - 1);
}
}