1）遞歸就是直接或者間接的調(diào)用自己
2）遞歸的弊端：遞歸不能調(diào)用次數(shù)過多灌危，容易導(dǎo)致棧內(nèi)存溢出
3）遞歸的好處：不用知道循環(huán)次數(shù)
4）注意：構(gòu)造方法不能使用遞歸調(diào)用，會(huì)不斷調(diào)用子子孫孫無(wú)窮無(wú)盡幢痘。遞歸調(diào)用不一定必須有返回值
例如：常規(guī)利用for循環(huán)計(jì)算5的階乘
package Lianxi;
public class Demo2
{
//常規(guī)利用for循環(huán)實(shí)現(xiàn)5的階乘
public static void main(String[] args)
{
int result=1;
for (int i = 1; i <=5 ; i++) {
result*=i;
}
System.out.println(result);
}
}
利用遞歸調(diào)用實(shí)現(xiàn)
package Lianxi;
public class Demo
{
//利用遞歸調(diào)用實(shí)現(xiàn)
public static void main(String[] args)
{
System.out.println(test(5));
}
public static int test(int i)
{
if(i==1)
{
return 1;
}
return i* test(--i);
}
}
