一个机器人只能向下和向右移动每次只能移动一步设计一个算法求它从00移动到mn有多少条路径。用c语言写

#include <stdio.h>

int countPath(int m, int n){ int path[m+1][n+1]; //初始化第一行和第一列的路径数 for(int i=0; i<=m; i++){ path[i][0] = 1; } for(int i=0; i<=n; i++){ path[0][i] = 1; } //计算其余格子的路径数 for(int i=1; i<=m; i++){ for(int j=1; j<=n; j++){ path[i][j] = path[i-1][j] + path[i][j-1]; } } return path[m][n]; }

int main() { int m, n; printf("请输入机器人需要移动到的目标位置(m,n)："); scanf("%d,%d", &m, &n); int count = countPath(m, n); printf("机器人从(0,0)移动到(%d,%d)的路径数为：%d\n", m, n, count); return 0;