04-06组合数学实践_交通有关问题
04-06组合数学实践_交通问题
交通问题
如图的城市交通网，每个路口都有红绿灯。
某车辆，从A点开始，打算去往B点。
如果只允许车辆向上和向右行驶，那么从A到B有多少种可能的路径？
--------------------------------------------------------------------------------------------------
这个问题可以用递归思路思考：
假设 f(m, n) 表示水平m段，垂直n段的总路径数。
递归的思路是：
f(m, n) = f(m-1,n) + f(m,n-1)