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

hao5743

于 2014-12-04 16:05:35 发布

阅读量659

点赞数

CC 4.0 BY-SA版权

分类专栏：算法|思想

本文链接：https://blog.youkuaiyun.com/hao5743/article/details/41725725

算法|思想专栏收录该内容

11 篇文章

订阅专栏

本文探讨了一个关于城市交通网络的问题，即如何计算从起点A到终点B的所有可能路径数量，前提是只能向上或向右行驶。通过使用递归算法，我们能够得出在特定网格大小下路径的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

交通问题

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

交通问题.PNG

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