java递归基本结构_JAVA学习入门篇_递归结构
遞歸是一種常見的解決問題的方法，即把問題逐漸簡單化。遞歸的基本思想就是“自己調(diào)用自己”，一個(gè)使用遞歸技術(shù)的方法將會(huì)直接或者間接的調(diào)用自己。
? 利用遞歸可以用簡單的程序來解決一些復(fù)雜的問題。比如：斐波那契數(shù)列的計(jì)算、漢諾塔、快排等問題。
? 遞歸結(jié)構(gòu)包括兩個(gè)部分：
? 1.定義遞歸頭。解答：什么時(shí)候不調(diào)用自身方法。如果沒有頭，將陷入死循環(huán)，也就是遞歸的結(jié)束條件。
? 2.遞歸體。解答：什么時(shí)候需要調(diào)用自身方法。
【示例3-22】遞歸：計(jì)算n!
public class Test22 {
public static void main(String[] args) {
long d1 = System.currentTimeMillis();
System.out.printf("%d階乘的結(jié)果:%s%n", 10, factorial(10));
long d2 = System.currentTimeMillis();
System.out.printf("遞歸費(fèi)時(shí)：%s%n", d2-d1); //耗時(shí)：32ms
}
/** 求階乘的方法*/
static long factorial(int n){
if(n==1){//遞歸頭
return 1;
}else{//遞歸體
return n*factorial(n-1);//n! = n * (n-1)!
}
}
}
圖3-27 示例3-22運(yùn)行效果圖
圖3-28 遞歸原理分析圖
遞歸的缺陷
? 簡單的程序是遞歸的優(yōu)點(diǎn)之一。但是遞歸調(diào)用會(huì)占用大量的系統(tǒng)堆棧，內(nèi)存耗用多，在遞歸調(diào)用層次多時(shí)速度要比循環(huán)慢的多，所以在使用遞歸時(shí)要慎重。
? 比如上面的遞歸耗時(shí)558ms。但是用普通循環(huán)的話快得多，如示例3-23所示。
使用循環(huán)求n
public class Test23 {
public static void main(String[] args) {
long d3 = System.currentTimeMillis();
int a = 10;
int result = 1;
while (a > 1) {
result *= a * (a - 1);// a*
a -= 2;
}
long d4 = System.currentTimeMillis();
System.out.println(result);
System.out.printf("普通循環(huán)費(fèi)時(shí)：%s%n", d4 - d3);
}
}
圖3-29 示例3-23運(yùn)行效果圖
注意事項(xiàng)
? 任何能用遞歸解決的問題也能使用迭代解決。當(dāng)遞歸方法可以更加自然地反映問題，并且易于理解和調(diào)試，并且不強(qiáng)調(diào)效率問題時(shí)，可以采用遞歸;
? 在要求高性能的情況下盡量避免使用遞歸，遞歸調(diào)用既花時(shí)間又耗內(nèi)存。
總結(jié)
以上是生活随笔為你收集整理的java递归基本结构_JAVA学习入门篇_递归结构的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 去哪吃好吃的东西？
- 下一篇： java切面不需要接口了吗_使用java