第四讲 递归原理--交通问题

交通问题

如图的城市交通网，每个路口都有红绿灯。

某车辆，从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));
	}
}