간단한 Pseducode에서 이러한 단계에 대한 재귀 프로세스를 어떻게 표시합니까?

Question

이 단계를 Pseducode로 변환하는 방법을 모르겠습니다. 간단한 Pseducode에서 이러한 단계에 대한 재귀 프로세스를 어떻게 표시합니까?

입력 : 매트릭스 (N, m)

출력 : 셀 전체 유효 패스 (N, m) 오른쪽 셀 (1,1)에 이동

1. 시작 다시 선택할 가능한 움직임 (오른쪽 또는 아래) 중 하나를 선택하고 우리가 (n, m)에 도달 할 때까지이 단계를 반복하십시오.

2. (1,1)에서 시작하여 아래쪽 셀로 이동하고 가능한 이동 (오른쪽 또는 아래로 이동) 중 하나를 선택하고 도달 할 때까지이 단계를 반복하십시오. 각 셀의 첫 번째 리턴 모든 경로는 내려 가서 오른쪽으로 이동하여 모든 경로를 반환합니다. 마주 치게되는 각 세포에 대해 이것을 반복적으로하십시오. 언어를 선택하고 그 방법과 유사하게 - (N, m)에

3. 반환 경로와 경로 (1,1)에서 합계

Answer 1

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]