文章目錄

• • 1.題目描述
  • 2.題目分析
  • 3.解題代碼
  • 4.運行結(jié)果

---

1.題目描述

2.題目分析

• 從“從”字走到“華”字，意味著只能向下或向右走，否則走不到"華”字
• 采用DFS算法，及深度優(yōu)先搜索。
• 它的思想是從一個頂點V0開始，沿著一條路一直走到底，如果發(fā)現(xiàn)不能到達(dá)目標(biāo)解，那就返回到上一個節(jié)點，然后從另一條路開始走到底，這種盡量往深處走的概念即是深度優(yōu)先搜索的概念。

3.解題代碼

public class Test {public static void main(String[] args) {int counts=0;counts=f(0,0);System.out.println(counts);}private static int f(int i,int j ) {if(i==3||j==4) return 1; // 走到行和列邊界極限，則加1return f(i+1,j)+f(i,j+1); //兩種走法，要么向下，要么向右} }

4.運行結(jié)果

總結(jié)

以上是生活随笔為你收集整理的2013 javaB3 振兴中华、从我做起的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。