Java練習(xí)題:用遞歸實(shí)現(xiàn)階乘
public class Demo04 {
//用遞歸實(shí)現(xiàn)階乘
//遞歸太耗費(fèi)資源,開發(fā)中不建議使用,如果數(shù)值過大,電腦可能會(huì)卡死
//遞必須要有一個(gè)不調(diào)用自身的方法,否則就會(huì)陷入死循環(huán)
public static void main(String[] args) {
int d = d(3);
System.out.println(d);
}
public static int d(int a){
if (a==1){ //如果a等于1說明乘到最后了,返回結(jié)果1,并結(jié)束方法
return 1; //return有兩種作用返回結(jié)果和結(jié)束方法
}else {
return a*d(a-1);
//如果a不等于1,那就a乘以a-1,再調(diào)用d方法此時(shí)的a就變成a-1了,
// 重復(fù)上邊的步驟
}
}
}
浙公網(wǎng)安備 33010602011771號