【問題描述】
小明參加了學校的趣味運動會，其中的乙個專案是：跳格仔。
地上畫著一些格仔，每個格仔裡寫乙個字，如下所示：（也可參見圖1）
從我做起振
我做起振興
做起振興中
起振興中華
比賽時，先站在左上角的寫著「從」字的格仔裡，可以橫向或縱向跳到相鄰的格仔裡，但不能跳到對角的格仔或其它位置。一直要跳到「華」字結束。 要求跳過的路線剛好構成「從我做起振興中華」這句話。
請你幫助小明算一算他一共有多少種可能的跳躍路線呢？
答案是乙個整數，請通過瀏覽器直接提交該數字。
【分析】
可以將該圖看作是乙個座標系，一行一列處的「從」可以看作座標原點，然後作i軸，以向下為正方向，再作j軸，以向右為正方向。所以該圖構成座標系的四個頂點為（0，0），（3，0），（0，4），（3，4）.再分析圖中需要跳躍的格仔，只要剛好構成「從我做起振興中華」的路線，則除了向右跳就是向下跳，沒有向上或向左的情況。
【**】
public class 振興中華
private static int f(int i,int j)
}
35
第四屆藍橋杯 振興中華
問題描述 小明參加了學校的趣味運動會，其中的乙個專案是 跳格仔。地上畫著一些格仔，每個格仔裡寫乙個字，如下所示 比賽時，先站在左上角的寫著 從 字的格仔裡，可以橫向或縱向跳到相鄰的格仔裡，但不能跳到對角的格仔或其它位置。一直要跳到 華 字結束。要求跳過的路線剛好構成 從我做起振興中華 這句話。請你幫...
第四屆藍橋杯A組 從我做起振興中華
package src 從我做起振 我做起振興 做起振興中 起振興中華 比賽時，先站在左上角的寫著 從 字的格仔裡，可以橫向或縱向跳到相鄰的格仔裡，但不能跳到對角的格仔或其它位置。一直要跳到 華 字結束。要求跳過的路線剛好構成 從我做起振興中華 這句話。請你幫助小明算一算他一共有多少種可能的跳躍路線...
第四屆藍橋杯C A組 振興中華（dfs）
小明參加了學校的趣味運動會，其中的乙個專案是 跳格仔。地上畫著一些格仔，每個格仔裡寫乙個字，如下所示 也可參見p1.jpg 從我做起振 我做起振興 做起振興中 起振興中華 比賽時，先站在左上角的寫著 從 字的格仔裡，可以橫向或縱向跳到相鄰的格仔裡，但不能跳到對角的格仔或其它位置。一直要跳到 華 字結...