2020 11 22 方法遞迴

2021-10-10 17:40:23 字數 1143 閱讀 9131

遞迴:方法自身呼叫自身,很耗費棧記憶體,能不用盡量不用。

遞迴必須有結束條件,沒有結束條件一定會發生棧記憶體溢位錯誤,即使結束條件正確也可能發生棧記憶體溢位錯誤,因為遞迴的太深

遞迴例項:

public

class

lianxi14

//以下**可以被重複呼叫,重複呼叫dosome方法,呼叫一次就分配相應的記憶體空間

public

static

void

dosome()

}//一直輸出"begin"

不使用遞迴,計算1-n的和

public

class

lianxi14

//不使用遞迴,計算1-n的和

public

static

intsum

(int n)

return result;

}}

使用遞迴計算1-n的和

public

class

lianxi14

//使用遞迴,計算1-n的和

public

static

intsum

(int n)

return n+

sum(n-1)

;//連續返回,遞迴}}

/*4+sum(3) 4+3+2+1

3+sum(2) 3+2+1

2+sum(1) 2+1

n=1 返回 1*/

使用遞迴計算n的階乘

public

class

lianxi14

//使用遞迴,計算n的階乘

public

static

intmult

(int n)

return n*

mult

(n-1);

}}

05 方法 遞迴

封裝了特定功能的 塊且可以被重複使用,這就是方法 method 形如 訪問修飾符 返回值型別 方法名字 引數列表 public int add int a,int b 理解 修飾符 封裝性時再講,決定了方法的工作範圍 返回值型別 必選,如果沒有返回值,須寫void。方法只能返回乙個值 方法名 符合識...

011 方法(函式)

方法 找乙個人幫我們做事,解決 冗餘問題,將一堆 進行重用的一種機制。函式 就是一段 這段 可能有輸入值 引數 返回值。格式 訪問修飾符 static 返回值型別 方法名 引數列表 方法名 pascal命名法 引數 camel命名法 找乙個人幫你做事,有條件,有結果 return 返回方法的結果 立...

03 方法入門

按步驟編寫 效果如圖所示 編寫步驟 public class test1 private static void printnum 按步驟編寫 效果如圖所示 編寫步驟 public class test2 public static void printnum 按步驟編寫 效果如圖所示 編寫步驟 1...