Java基礎-遞迴調用

標籤：常用   基礎   列印   遞迴   十分   演算法   分享   out   編寫   

意義:

遞迴演算法是一種直接或間接地調用自身的演算法。在電腦編寫程式中，遞迴演算法對解決一大類問題是十分有效，它往往使演算法的描述簡潔而且易於理解。

所以在工作中我們經常用遞迴 來進行一些演算法操作 比如 上傳 檔案 so 我今天就用 九九乘法表來 做一個實驗

首先是 不採用 遞迴的九九乘法表 

code如下:

public static void main(String[] args) {
for (int k = 1; k <= 9; k++) {
System.out.println();
for (int j = 1; j <= k; j++) {
System.out.print(j+" * "+k+"="+(k*j)+" ");
}
System.out.println();
}
/* hwc(9);*/
}

然後是 使用遞迴的九九乘法表 

code如下:

//採用 遞迴 列印出九九乘法表
public static void hwc(int i) {
if (i == 1) {
System.out.println("1*1=1 ");
} else {
hwc(i - 1);
for (int j = 1; j <= i; j++) {
//注意這裡的列印方式是print 不是println
System.out.print(j + "*" + i + "=" + j * i + " ");
}
System.out.println();
}
}

 

核心思想 就是 你給他 一個數 或者通過掃描 一些數  讓他反覆的進行操作 或者知道 觸發 某個 節點 

我給 hwc 穿進去 的是 9 然後 他進行一個 if else 語句的判斷 如果 i=1那麼 就列印一個1*1=1 就OK

但是其他情況他就要跳轉 到else 然後 比如說 他現在傳進來的是9 然後減一次 繼續操作 其他 的

然後 因為減了一次 還剩下8  傳進來又減一次 繼續 其他動作 依次 這樣 反覆的減或者其他炒作 直到 hwc = 1這個時候才會

停止操作. 

 

Java基礎-遞迴調用