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

交通问题

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

某车辆。从A点開始，打算去往B点。

假设仅仅同意车辆向上和向右行驶。那么从A到B有多少种可能的路径？

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

这个问题能够用递归思路思考：


如果 f(m, n) 表示水平m段，垂直n段的总路径数。


递归的思路是：
f(m, n) = f(m-1,n) + f(m,n-1)

版权声明：本文博主原创文章。博客，未经同意不得转载。