這是我看剛剛看的劍指offer上的一道面試題：用遞歸實現(xiàn)鏈表從后往前輸出（c或c++），

我突然想用java試試，然后就有了這樣一個小算法題：

任意一個一維數(shù)組，用遞歸實現(xiàn)從右往昨打印輸出，下標(biāo)從0開始，

比如一個數(shù)組：{1,2,3}
打印：3,2,1

首先分析一下這個小題：從0開始進入遞歸，遞歸到數(shù)組最后一個元素的時候，開始回溯輸出，

如下代碼：

public class Main {public static void main(String[] args) {int[] arr = new int[] {1,2,3,4,5,6,7,8,9};new Main().f(arr,0);}private void f(int[] arr,int index) {if(index<arr.length-1){f(arr,index+1);//遞歸}System.out.println(arr[index]); // 遞歸完畢后，回溯輸出} }

補充一點遞歸和數(shù)組的區(qū)別：

遞歸：你打開面前這扇門，看到屋里面還有一扇門。你走過去，發(fā)現(xiàn)手中的鑰匙還可以打開它，你推開門，發(fā)現(xiàn)里面還有一扇門，你繼續(xù)打開它。若干次之后，你打開面前的門后，發(fā)現(xiàn)只有一間屋子，沒有門了。然后，你開始原路返回，每走回一間屋子，你數(shù)一次，走到入口的時候，你可以回答出你到底用這你把鑰匙打開了幾扇門。

循環(huán)：你打開面前這扇門，看到屋里面還有一扇門。你走過去，發(fā)現(xiàn)手中的鑰匙還可以打開它，你推開門，發(fā)現(xiàn)里面還有一扇門（若前面兩扇門都一樣，那么這扇門和前兩扇門也一樣；如果第二扇門比第一扇門小，那么這扇門也比第二扇門小，你繼續(xù)打開這扇門，一直這樣繼續(xù)下去直到打開所有的門。但是，入口處的人始終等不到你回去告訴他答案。

轉(zhuǎn)載于:https://www.cnblogs.com/l199616j/p/10269199.html

總結(jié)

以上是生活随笔為你收集整理的递归回溯最简单易懂的小例子的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。