【解析】：將格子中的字存放到一個(gè)二維數(shù)組中，使用回溯法依次進(jìn)行遍歷，
符合條件的+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ù)中的變化、找邊界； 考慮結(jié)果：先考慮整體，再考慮局部。

遞歸：走梯子
f(n) = f(n - 1) + f(n - 2)
重復(fù)解 重疊子問(wèn)題
記憶性遞歸
動(dòng)態(tài)規(guī)劃

public class TEST {public static void main(String[] args) {/**重復(fù)、變化、邊界向下或向右走，才有意義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); // 將兩種走法的路線(xiàn)數(shù)相加} }

總結(jié)

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

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