06--圖解資料結構之遞迴小例子

摘要： 零、前言--遞迴： 優點: 簡潔+裝B 代價：函式呼叫+系統棧空間 另外:使用遞迴，程式碼易不易讀，這要因人而異，水平高的可能認為遞迴很易讀，不遞迴反而羅裡吧嗦的麻煩。 遞迴函式感覺就是自己呼叫自己,最後給自己一個臺階下 在此之前最好了解一下棧的機制： 可參考：04-圖解...

零、前言--遞迴：

優點: 簡潔+裝B

代價：函式呼叫+系統棧空間

另外:使用遞迴，程式碼易不易讀，這要因人而異，水平高的可能認為遞迴很易讀，不遞迴反而羅裡吧嗦的麻煩。

遞迴函式感覺就是自己呼叫自己,最後給自己一個臺階下

在此之前最好了解一下棧的機制： ofollow,noindex">可參考：04-圖解資料結構之棧--Stack

1.吃蘋果

/**
 * 作者：張風捷特烈
 * 時間：2018/9/20 0020:16:45
 * 郵箱：[email protected]
 * 說明：一個簡單的吃蘋果遞迴
 */
public class AppleEaterClient {
public static void main(String[] args) {
Apple apple = new Apple(5);
eat(apple);
//蘋果還剩4口
//蘋果還剩3口
//蘋果還剩2口
//蘋果還剩1口
//蘋果還剩0口
//蘋果吃完了
}

private static void eat(Apple apple) {
if (apple.size <= 0) {
System.out.println("蘋果吃完了");
return;
}
apple.size = apple.size - 1;
System.out.println("蘋果還剩" + apple.size + "口");
eat(apple);

}

private static class Apple {
public int size;
public Apple(int size) {
this.size = size;
}
}
}

2.拆分整數

/**
 * 作者：張風捷特烈
 * 時間：2018/10/6 0006:21:46
 * 郵箱：[email protected]
 * 說明：2306====>依次列印2 3 0 6
 */
public class PrintInt {
public static void main(String[] args) {
printInt(2306);
}

private static void printInt(int num) {
if (num <= 0) {
return;
}
printInt(num / 10);
System.out.println(num % 10);
}
}

3.遞迴求陣列和

/**
 * 作者：張風捷特烈
 * 時間：2018/9/20 0020:16:56
 * 郵箱：[email protected]
 * 說明：遞迴求陣列和
 */
public class Sum {
public static int sum(int[] arr) {
return sum(arr, 0);
}

/**
* 遞迴函式
* @param arr 陣列
* @param start 開始位置
* @return 從開始位置到最後所有元素和
*/
private static int sum(int[] arr,int start) {
if (start == arr.length) {//終結點
return 0;
}

return arr[start] + sum(arr, start + 1);
}

public static void main(String[] args) {
System.out.println(sum(new int[]{1, 2, 3, 4}));
}
}

結合棧結構，對遞迴debug一步步除錯，或者自己畫畫圖，更容易明白遞迴是怎麼一步步走的，這是非常重要的。對於樹的操作少不了遞迴，如果對遞迴有絲毫疑惑，那後面將會寸步難行。遞迴是一個小小的高山，是需要認真爬過去的，馬馬虎虎就想過去，不存在的。下一部分就將對二叉樹全面攻打。

後記：捷文規範

1.本文成長記錄及勘誤表

專案原始碼	日期	備註
V0.1--無	2018-10-2	06--圖解資料結構之遞迴小例子
V0.2--無	-	-

2.更多關於我

筆名	QQ	微信	愛好
張風捷特烈	1981462002	zdl1994328	語言
我的github	我的簡書	我的CSDN	個人網站

3.宣告

1----本文由張風捷特烈原創,轉載請註明

2----歡迎廣大程式設計愛好者共同交流

3----個人能力有限，如有不正之處歡迎大家批評指證，必定虛心改正

4----看到這裡，我在此感謝你的喜歡與支援