这道题很简单。明显人家是要你总结其规律。
计算线路的公式应该是：(m+1)*n

#include <stdio.h>
int f(int, int);
int main(void)
{
    int m = 3;
    int n = 2;
    int count = 0;
    count = f(m - 1,n - 1);
    if(0 == count){
        printf("无解!\n");
    }
    else{
        printf("共有%d种线路\n", count);
    }
    return 0;
}
int f(int m, int n)
{
    int result = 0;
    if(m > 0 && n > 0){
        result = (m + 1) * n;
    }
    return result;
}

牛逼！

逗
好好看4楼Susake的说法

楼主你真的确定你可以去面试了吗?

谢谢9楼的补充

[ 本帖最后由 xixiqiqi 于 2014-4-16 15:38 编辑 ]

把矩阵看成矩形的图，用广度或者深度都行吧？

#include<stdio.h>
int f(int m,int n)
{
    if(m==0||n==0)
        return 1;
    else
        return f(m-1,n)+f(m,n-1);
}
int main()
{
      int m,n;
      printf("m=");
      scanf("%d",&m);
      printf("n=");
      scanf("%d",&n);
      printf("%d*%d的矩阵的路线共有:%d条!\n",m,n,f(m-1,n-1));
      return 0;
}
自己在.Net环境下进行测试过

怎么了，觉得我太弱了？

请教一下为什么m*n是二维数组?m>2,n>2时候也是二维数组么?我这里有点不懂,请教一下