您的位置:首页 > 其它

04-06组合数学实践_交通问题

2014-05-08 00:01 841 查看
交通问题

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



某车辆,从A点开始,打算去往B点。

如果只允许车辆向上和向右行驶,那么从A到B有多少种可能的路径?

--------------------------------------------------------------------------------------------------

这个问题可以用递归思路思考:

假设 f(m, n) 表示水平m段,垂直n段的总路径数。

递归的思路是:

f(m, n) = f(m-1,n) + f(m,n-1)
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: