藍橋杯 振興中華(遞迴求法)

2021-10-17 09:19:31 字數 756 閱讀 9288

題目:

小明參加了學校的趣味運動會,其中的乙個專案是:跳格仔。

地上畫著一些格仔,每個格仔裡寫乙個字,如下所示:(也可參見p1.jpg)

從我做起振

我做起振興

做起振興中

起振興中華

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

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

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

答案是乙個整數,請通過瀏覽器直接提交該數字。

注意:不要提交解答過程,或其它輔助說明類的內容。

思路:

利用座標,從「中」字開始,每一步只能往右走或者往下走。

故座標只能(x-1,y)或者(x,y-1);

直到x或者y等於1;

廢話不多說直接上**:

package 藍橋杯;

public

class 振興中華

public

static

void

main

(string[

] args)

}

執行結果:

35

藍橋杯 振興中華(遞迴法)

題目描述 小明參加了學校的趣味運動會,其中的乙個專案是 跳格仔。地上畫著一些格仔,每個格仔裡寫乙個字,如下所示 從我做起振 我做起振興 做起振興中 起振興中華 比賽時,先站在左上角的寫著 從 字的格仔裡,可以橫向或縱向跳到相鄰的格仔裡,但不能跳到對角的格仔或其它位置。一直要跳到 華 字結束。要求跳過...

藍橋杯 振興中華

小明參加了學校的趣味運動會,其中的乙個專案是 跳格仔。地上畫著一些格仔,每個格仔裡寫乙個字,如下所示 也可參見p1.jpg 從我做起振 我做起振興 做起振興中 起振興中華 比賽時,先站在左上角的寫著 從 字的格仔裡,可以橫向或縱向跳到相鄰的格仔裡,但不能跳到對角的格仔或其它位置。一直要跳到 華 字結...

藍橋杯 振興中華

7.振興中華 問題描述 小明參加了學校的趣味運動會,其中的乙個專案是 跳格仔。地上畫著一些格仔,每個格仔裡寫乙個字,如下所示 也可參見下圖 從我做起振 我做起振興 做起振興中 起振興中華 比賽時,先站在左上角的寫著 從 字的格仔裡,可以橫向或縱向跳到相鄰的格仔裡,但不能跳到對角的格仔或其它位置。一直...