程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> 04-06組合數學實踐_交通問題

04-06組合數學實踐_交通問題

編輯:C++入門知識

交通問題

如圖的城市交通網,每個路口都有紅綠燈。

交通問題.PNG

某車輛,從A點開始,打算去往B點。

如果只允許車輛向上和向右行駛,那麼從A到B有多少種可能的路徑?


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



這個問題可以用遞歸思路思考:


假設 f(m, n) 表示水平m段,垂直n段的總路徑數。


遞歸的思路是:
f(m, n) = f(m-1,n) + f(m,n-1)

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved