1.题目描述
2.题目分析
- 从“从”字走到“华”字,意味着只能向下或向右走,否则走不到"华”字
- 采用DFS算法,及深度优先搜索。
- 它的思想是从一个顶点V0开始,沿着一条路一直走到底,如果发现不能到达目标解,那就返回到上一个节点,然后从另一条路开始走到底,这种尽量往深处走的概念即是深度优先搜索的概念。
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; // 走到行和列边界极限,则加1
return f(i+1,j)+f(i,j+1); //两种走法,要么向下,要么向右
}
}