蓝桥杯—四届振兴中华（Java）

题目

答案：35

思路：

这是一道简单的深搜题，我们可以把每个格子抽象为一个坐标，从（0，0），华（3，4）这样。
分析发现只有向下走或者向右走才能到达“华”（向上，向左都不可）。所以利用递归把这两种情况加起来，当走到下边界或者右边界时，线路就已经确定了。
类似：走楼梯

代码：

public class 四届振兴中华 {
	public static void main(String[] args) {
		int ans=0;
	    ans=f(0,0);
	    System.out.println(ans);
	}
	private static int f(int n,int m) {
		if(n==3||m==4)
			return 1;
		else
			return f(n,m+1)+f(n+1,m);
	}
}