2013 javaB3 振兴中华、从我做起
文章目录
- 1.题目描述
- 2.题目分析
- 3.解题代码
- 4.运行结果
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; // 走到行和列边界极限，则加1return f(i+1,j)+f(i,j+1); //两种走法，要么向下，要么向右}
}
4.运行结果
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！