【解析】：將格子中的字存放到一個二維數組中，使用回溯法依次進行遍歷，
符合條件的+1，最后求出總和

【答案】：35

從我做起振 (0, 0) (0, 1) (0, 2) (0, 3) (0, 4)
我做起振興 (1, 0) (1, 1) (1, 2) (1, 3) (1, 4)
做起振興中 (2, 0) (2, 1) (2, 2) (2, 3) (2, 4)
起振興中華 (3, 0) (3, 1) (3, 2) (3, 3) (3, 4)

多分支 遞歸 [ 整體思維 + 局部思維 ] ：找重復中的變化、找邊界； 考慮結果：先考慮整體，再考慮局部。

遞歸：走梯子
f(n) = f(n - 1) + f(n - 2)
重復解 重疊子問題
記憶性遞歸
動態規劃

public class TEST {public static void main(String[] args) {/**重復、變化、邊界向下或向右走，才有意義x == 4 || y == 3 只有一種解法 */int ans = f(0, 0);System.out.println(ans);}public static int f(int x, int y) {if(x == 4 || y == 3) {return 1;}return f(x+1, y) + f(x, y+1); // 將兩種走法的路線數相加} }

總結

以上是生活随笔為你收集整理的蓝桥杯JAVA省赛2013-----B------3（振兴中华）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。