我来我网
https://5come5.cn
 
您尚未 登录  注册 | 菠菜 | 软件站 | 音乐站 | 邮箱1 | 邮箱2 | 风格选择 | 更多 » 
 

本页主题: 腾讯笔试题目, 求正解 显示签名 | 打印 | 加为IE收藏 | 收藏主题 | 上一主题 | 下一主题

koko





性别: 帅哥 状态: 该用户目前不在线
等级: 栋梁之材
家族: RX胜利十一人
发贴: 629
威望: 0
浮云: 1105
在线等级:
注册时间: 2005-06-20
最后登陆: 2008-02-29

5come5帮你背单词 [ porcelain /'po:slin/ n. 瓷,瓷器 ]


腾讯笔试题目, 求正解

题目大概如下:
函数 int dec(int a[], int n)用递归方式判断数组 a[] 前 n项 是否为 非递增, 如果是, 返回 1, 如果不是 返回 0
填空:

int dec(int a[], int n)
{
 if(n <= 1)
 {
   return ___________; //填空 1
 }
 if(a[0] < a[1])
 {
  return 0;
 }
 return ________________; //填空 2
}


个人感觉此题目本身有错误(或者是我自己的思路不正确), 求达人分析解答

我的答案:
1. return 1; //只有一个数则设为非递增
2. return dec(a+1, n-1); //比较后边的是否非递增

我的答案肯定是错误的(测试数据 1,3,2 ), 但不晓得怎么搞

如果要编译 , 请替换用来提行的全角空格


[ 此贴被koko在2006-11-02 23:16重新编辑 ]
顶端 Posted: 2006-11-02 21:49 | [楼 主]
rexlove





性别: 帅哥 状态: 该用户目前不在线
等级: 鹤立鸡群
发贴: 1442
威望: 0
浮云: 1147
在线等级:
注册时间: 2005-11-20
最后登陆: 2012-11-08

5come5帮你背单词 [ whatever /wot'evə/ pron. 无论什么,任何…的事物,凡是…的东西;a. 不管怎么样的,无论什么样的 ]


题目本身是错的
int dec(int a[], int n)
{
 if(n <= 1)
 {
   return ___________; //填空 1
 }
 if(a[0] < a[1])
 {
  return 0;
 }
 return ________________; //填空 2
}
例如a[4]={2,3,0,4}

dec(a,3);

只能比较前两项:a[0]<a[1],直接返回0,更本比较不了a[1] a[2]

所以只要前两项是递增的,不管比较多少项,返回的都是0,就是说都看作递增


如果前两项是非递增的,不管后面怎么样,它都是非递增的.


所以这个程序只是停留在前两项,根本到达不了后面去


[ 此贴被rexlove在2006-11-03 13:34重新编辑 ]
顶端 Posted: 2006-11-03 13:28 | [1 楼]
rexlove





性别: 帅哥 状态: 该用户目前不在线
等级: 鹤立鸡群
发贴: 1442
威望: 0
浮云: 1147
在线等级:
注册时间: 2005-11-20
最后登陆: 2012-11-08

5come5帮你背单词 [ dull /dΛl/ a. 枯燥的,迟钝的,(天气等)阴郁的,(颜色等)暗淡的 ]


int dec(int a[], int n)
{
if(n <= 1)
  return 0;
if(a[0] < a[1])
  return dec(a+1, n-1); //填空1
return 1;   // 填空2
}


这个正解啊, 蛐蛐是对的
顶端 Posted: 2006-11-03 21:31 | [2 楼]
我来我网·5come5 Forum » 程序员之家

Total 0.189732(s) query 6, Time now is:11-24 00:30, Gzip enabled
Powered by PHPWind v5.3, Localized by 5come5 Tech Team, 黔ICP备16009856号