2016藍橋杯假期任務之《振興中華》
阿新 • • 發佈：2019-02-06
標題: 振興中華
小明參加了學校的趣味運動會，其中的一個專案是：跳格子。地上畫著一些格子，每個格子裡寫一個字，如下所示：（也可參見p1.jpg）
從我做起振
我做起振興
做起振興中
起振興中華
比賽時，先站在左上角的寫著“從”字的格子裡，可以橫向或縱向跳到相鄰的格子裡，但不能跳到對角的格子或其它位置。一直要跳到“華”字結束。
要求跳過的路線剛好構成“從我做起振興中華”這句話。
請你幫助小明算一算他一共有多少種可能的跳躍路線呢？
答案是一個整數，請通過瀏覽器直接提交該數字。
注意：不要提交解答過程，或其它輔助說明類的內容。
程式碼：
public class Main { public static void main(String[] args) { int M=4,N=5; int[][] a=new int [M][N]; for (int j=0;j<N;j++) { a[0][j]=1; } for (int i=1;i<M;i++) { a[i][0]=1; for (int j=1;j<N;j++) a[i][j]=a[i-1][j]+a[i][j-1]; } System.out.println(a[M-1][N-1]); } }
執行結果：
35