方法的遞迴呼叫

2022-06-10 19:15:13 字數 1553 閱讀 4698

在乙個方法中可以呼叫其它的方法:如在a方法中呼叫b方法:

可以看到是沒有問題的,那我們在方法b中也呼叫方法a呢?

package com.dh.method;

public class method03

public static void a()

public static void b()

}

一開始是沒有問題的,可是後來卻炸了!

我們可以看到,程式報了乙個棧溢位錯誤。因為方法沒有終止的條件,a呼叫b,b又呼叫a,就相當於a會一直呼叫自己,導致棧記憶體不夠了(方法需要存放在棧中),所以導致溢位了。這是個很嚴重的錯誤!

乙個方法自己呼叫自己就是遞迴。

我們需要確定什麼時候呼叫自己,但是也要確定在什麼時候就不再呼叫自己了,程式就會停下來,如果沒有的話,程式就會進入死迴圈,那必定會發生棧溢位錯誤。

我們利用遞迴來解決數的階乘問題:先回憶一下階乘如何計算

1!=1

2!=1x2;

3!=1x2x3;

n!=1x2x3x4......(n-1)n,也可以寫作n*(n-1)!

分析一下:首先將n傳遞給方法,如果n=1時,直接返回1,這也是停止遞迴呼叫的條件。

我們只需要使用上述很簡潔的方法就可以計算出結果了!

所以,遞迴也是有它的好處的。利用遞迴可以將乙個複雜的大問題化為乙個與原問題相似的規模較小的問題來求解,即大事化小,將可以大大的減少程式的**量。

綜上:遞迴是把雙刃劍~

當問題規模較小的時候可以利用遞迴的大事化小思想來解決,但是問題規模大的時候,利用遞迴就很容易發生棧溢位的錯誤,一旦沒有注意到遞迴終止條件,也會發生棧溢位錯誤,所以,少用遞迴,慎用遞迴啊~

水平有限,若有錯誤煩請指出~

方法的遞迴呼叫

1 什麼是遞迴?方法自身呼叫自身。a a 2 遞迴很耗費佔記憶體,遞迴演算法可以不用的時候盡量別用。3 以下程式執行的時候發生了這樣的乙個錯誤 不是異常,是錯誤error j a lang stackoverflowerror 棧記憶體溢位錯誤。錯誤發生無法挽回,只有乙個結果,就是jvm停止工作。4...

方法的建立 過載及遞迴呼叫

siwuxie095 1 方法的定義 方法就是一段可重複呼叫的 段 定義格式 方法的返回值型別為 void 時,不需要返回值,小括號 裡可以有引數 2 方法的過載 方法名稱相同,但是引數的型別和個數不同 即引數可辨 通過傳遞引數的個數和型別不同來完成不同的功能 呼叫時系統自動匹配 3 方法的遞迴呼叫...

lambda遞迴呼叫的一般方法

普通遞迴呼叫,例如求階乘 def fact n if n 0 return 1 else return n fact n 1 被遞迴函式需要乙個固定名稱,以期在函式中引用此名稱進行遞迴。那麼,如果單純使用lambda匿名函式,應如何實現遞迴。以階乘為例,用lambda匿名函式遞迴可寫為 print ...