如何在簡單的Pseducode中顯示這些步驟的遞歸過程？

我不知道如何將這些步驟轉換爲Pseducode。如何在簡單的Pseducode中顯示這些步驟的遞歸過程？如何在簡單的Pseducode中顯示這些步驟的遞歸過程？

輸入：矩陣（N，M）

輸出：到小區中的所有有效路徑（N，M）

開始在（1,1）移動到右側細胞並再次選擇其中一個可能的移動（向右或向下）並重復這些步驟直到達到（n，m）。（1,1）移動到下面的單元格，並再次選擇其中一個可能的移動（向右或向下）並重復這些步驟直到我們到達（n，m）因此，從每個單元格首先返回所有的路徑都是往下走，然後右轉返回所有路徑。爲每個遇到的單元格遞歸地執行此操作。
返回路徑和路徑從（1,1）之和爲（N，M）

2017-09-10 Joshua Rocky Lizardi

僞看起來無論你想讓它 - 選擇一種語言，使它看起來類似於如何實際的代碼會用這種語言來看。要求舉例說明在任何給定的語言中遞歸會是什麼樣子，這將使這個問題變得過於寬泛。如果這是作業，你應該問你的老師他們想要的僞代碼是什麼樣的。 – Dukeling

C[i,j]=C[1,1]; for 0 < i < n , 0 < j < m 
C[i,j] move to C[i,j+1] 
choose C[i,j+2] or C[i+1,j+1] 
repeat these steps till we reach C[n,m] 
C[i,j] move to C[i+1,j] 
choose C[i+2,j] or C[i+1,j+1] 
repeat these steps till we reach C[n,m] 
find sum for each path from C[1,1] to C[n,m] 
return all paths from C[1,1] to C[n,m] 
return all path sums from C[1,1] to C[n,m]

來源

2017-09-11 01:27:55

如何在簡單的Pseducode中顯示這些步驟的遞歸過程？

回答

相關問題