小明參加了學校的趣味運動會，其中的一個項目是：跳格子。

地上畫著一些格子，每個格子里寫一個字，如下所示：

比賽時，先站在左上角的寫著“從”字的格子里，可以橫向或縱向跳到相鄰的格子里，但不能跳到對角的格子或其它位置。一直要跳到“華”字結束。

要求跳過的路線剛好構成“從我做起振興中華”這句話。

請你幫助小明算一算他一共有多少種可能的跳躍路線呢？

DFS

沒啥好說的，就是深搜。

Code

def dfs(x, y):if x < 0 or y < 0 or x > 4 or y > 3:return 0if x == 4 and y == 3:return 1return dfs(x + 1, y) + dfs(x, y + 1)if __name__ == '__main__':print(dfs(0, 0))

Answer：35

總結

以上是生活随笔為你收集整理的2013\Province_Java_A\2.振兴中华的全部內容，希望文章能夠幫你解決所遇到的問題。

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