我如何在简单的伪代码中显示这些步骤的递归过程?

How do i show the recursion process for these steps in simple Pseducode?

我不确定如何将这些步骤转换为伪代码。我如何在简单的 Pseducode 中显示这些步骤的递归过程?

输入:矩阵 (n,m)

输出:单元格 (n, m) 的所有有效路径

  1. 从 (1,1) 开始移动到正确的单元格并再次选择可能的移动之一(向右或向下)并重复这些步骤直到我们到达 (n,m)。

  2. 从 (1,1) 开始移动到下面的单元格,然后再次选择可能的移动之一(向右或向下)并重复这些步骤,直到我们到达 (n,m) 因此,从每个单元格开始,首先 return 所有路径向下,然后 return 所有路径向右。对遇到的每个单元格递归执行此操作。

  3. return 路径和从 (1,1) 到 (n,m) 的路径总和

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]