标题:今天去爱立信面试,面试官给我出的 C 算法问题。大家来看看!
只看楼主
cq7610
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:28
专家分:111
注 册:2010-11-17
得分:1 
这道题很简单。明显人家是要你总结其规律。
计算线路的公式应该是:(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;
}
2014-04-16 11:42
胡胡熊
Rank: 1
等 级:新手上路
帖 子:23
专家分:5
注 册:2014-3-13
得分:0 
回复 11 楼 cq7610
牛逼!
2014-04-16 13:09
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:507
帖 子:8890
专家分:53117
注 册:2011-1-18
得分:0 
以下是引用胡胡熊在2014-4-16 13:09:58的发言:

牛逼!

好好看4楼Susake的说法
2014-04-16 13:51
利威尔兵长
Rank: 2
等 级:论坛游民
帖 子:17
专家分:67
注 册:2013-12-14
得分:1 
楼主你真的确定你可以去面试了吗?

向利威尔兵长献上心脏!
2014-04-16 14:07
xixiqiqi
Rank: 2
等 级:论坛游民
帖 子:22
专家分:71
注 册:2013-10-10
得分:0 
以下是引用yuxiao2011在2014-4-16 09:37:47的发言:

int main()
     {    int m,n;
          scanf("%d,%d",&m,&n);
          printf("%d*%d的数组共有路线: %d\n",m,n,f(m,n));
          return 0;
      }
测试数据。。。同学说的是什么意思?
是不是你的程序块中的main()改成这个样子就可以用了?

谢谢9楼的补充

[ 本帖最后由 xixiqiqi 于 2014-4-16 15:38 编辑 ]
2014-04-16 15:28
xcw0754
Rank: 1
等 级:新手上路
帖 子:1
专家分:1
注 册:2014-4-16
得分:1 
把矩阵看成矩形的图,用广度或者深度都行吧?
2014-04-16 22:36
Vicol_Yang
Rank: 1
等 级:新手上路
帖 子:1
专家分:1
注 册:2014-4-16
得分:1 
回复 楼主 胡胡熊
#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环境下进行测试过
2014-04-16 22:50
胡胡熊
Rank: 1
等 级:新手上路
帖 子:23
专家分:5
注 册:2014-3-13
得分:0 
回复 14 楼 利威尔兵长
怎么了,觉得我太弱了?
2014-04-16 23:05
fl8962
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:贵宾
威 望:14
帖 子:539
专家分:2471
注 册:2012-10-17
得分:1 
回复 楼主 胡胡熊
请教一下为什么m*n是二维数组?m>2,n>2时候也是二维数组么?我这里有点不懂,请教一下

想抽苏烟了。
2014-04-17 06:15



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-430158-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.501112 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved