交通問題
如圖的城市交通網,每個路口都有紅綠燈。
某車輛,從A點開始,打算去往B點。
如果只允許車輛向上和向右行駛,那麼從A到B有多少種可能的路徑?
--------------------------------------------------------------------------------------------------
這個問題可以用遞歸思路思考:
假設 f(m, n) 表示水平m段,垂直n段的總路徑數。
遞歸的思路是:
f(m, n) = f(m-1,n) + f(m,n-1)