【藍橋杯】_03振興中華

package java2013B;

/**
 * @Author bennyrhys
 * @Date 2020-03-09 22:59
 * 小明參加了學校的趣味運動會，其中的一個項目是：跳格子。
 * 地上畫着一些格子，每個格子裡寫一個字，如下所示：
 *
 *
 * 從我做起振
 * 我做起振興
 * 做起振興中
 * 起振興中華
 *
 *
 * 比賽時，先站在左上角的寫着“從”字的格子裡，可以橫向或縱向跳到相鄰的格子裡，但不能跳到對角的格子或其它位置。一直要跳到“華”字結束。
 * 要求跳過的路線剛好構成“從我做起振興中華”這句話。
 * 請你幫助小明算一算他一共有多少種可能的跳躍路線呢？
 *
 */
public class _03振興中華 {
    public static void main(String[] args) {
        int count = f(0,0);
        System.out.println(count);
    }

    // 深搜 遞歸-【重複、變化、邊界】
    private static int f(int i, int j) {
        if (i == 3 || j == 4 )
            return 1;
        return f(i+1, j) + f(i, j+1);
    }
}
           

文末福利

對了對了，文末發波福利

1. 通過公衆号【讓我遇見相似的靈魂】提示的關鍵字可以領取競賽資料。但是，有時候會失效，小夥伴可以在背景留言提醒我修複。
2. 最後一波分享一些很有意義的開源幹貨

藍橋杯必刷真題： https://github.com/bennyrhys/LanQiao 求職必備刷題官網： https://github.com/bennyrhys/interview SpringBoot兩小時快速入門，極客表白浪漫紅包程式 https://github.com/bennyrhys/LuckyMoney-SpringBootProject SpringBoot兩小時快速入門，基因晶片個人資訊程式 https://github.com/bennyrhys/Girl-SpringBootProject SpringBoot之web進階，人類基因晶片程式-提升篇 https://github.com/bennyrhys/GirlPlus-SpringBootProject

小夥伴的支援是我堅持的動力，動動小手，點點（關注、👍、在看）。