程序设计时的方法培训教材.pptVIP

  • 6
  • 0
  • 约1.11万字
  • 约 92页
  • 2018-12-07 发布于天津
  • 举报
程序设计时的方法培训教材.ppt

1.只要堆疊不是空的表示還有路可以走。 while(t 0) 2.每一個位置均有4個方向,每個方向皆要嘗試走走看。 while(dire = 4) 3.計算下一步的座標。 g = i + move(dire,1) h = j + move(dire,2) 4.假如(g , h)為終點座標(m , p),則探索成功。此時堆疊的內容即為老鼠每一步的路徑,印出此路徑並結束此程序。 If g = m And h = p Then PrintMark() Exit Sub End If 5.假如(g,h)為通路,且(g,h)還未走過,則將此點作記錄、將目前座標放入堆疊、進入這一點,且設dire=1,否則繼續嘗試下一個方向。 If maze(g, h) = 0 And mark(g, h) = 0 Then push(i, j, dire) i = g : j = h : dire = 1 Else dire = dire + 1 End If 6.假如4個方向都已試過,如全無路徑,則應自堆疊取一個位置,重新嘗試可能的路徑。 End While While(dire = 4) pop() End While While(t 0)

文档评论(0)

1亿VIP精品文档

相关文档