交通问题
如图的城市交通网。每一个路口都有红绿灯。
某车辆。从A点開始，打算去往B点。
假设仅仅同意车辆向上和向右行驶。那么从A到B有多少种可能的路径？
--------------------------------------------------------------------------------------------------
这个问题能够用递归思路思考：
如果 f(m, n) 表示水平m段，垂直n段的总路径数。
递归的思路是：
f(m, n) = f(m-1,n) + f(m,n-1)
版权声明：本文博主原创文章。博客，未经同意不得转载。