交通问题
如图的城市交通网,每个路口都有红绿灯。
某车辆,从A点开始,打算去往B点。
如果只允许车辆向上和向右行驶,那么从A到B有多少种可能的路径?
package chapter4;
/**
* @功能说明 :
* 交通问题
如图的城市交通网,每个路口都有红绿灯。
某车辆,从A点开始,打算去往B点。
如果只允许车辆向上和向右行驶,那么从A到B有多少种可能的路径?
* @方案:
这个问题可以用递归思路思考:
假设 f(m, n) 表示水平m段,垂直n段的总路径数。
递归的思路是:
f(m, n) = f(m-1,n) + f(m,n-1)
* @author shaochong
* @Date 2014年12月4日 下午3:59:00
*/
public class exam6 {
static int f(int m,int n){
if(m==0) return 1;
if(n==0) return 1;
return f(m-1,n)+f(m,n-1);
}
public static void main(String[] args) {
System.out.println(f(8,8));
}
}