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

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

koko





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

5come5帮你背单词 [ resent /ri'zent/ vt. 忌恨,怨恨 ]


腾讯笔试题目, 求正解

题目大概如下:
函数 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 | [楼 主]
112233





性别: 保密 状态: 该用户目前不在线
等级: 品行端正
发贴: 121
威望: 0
浮云: 1241
在线等级:
注册时间: 2005-08-30
最后登陆: 2007-06-26

5come5帮你背单词 [ compliment /'komplimənt/ n. 赞扬,恭维 ]


题目好象是:
函数 int dec(int a[], int n)用递归方式判断数组 a[] 前 n项 是否为 递增, 如果是, 返回 0, 如果不是 返回 1
面试时专gate问过,应该是题目有问题
个人觉得应该改为:

int dec(int a[], int n)
{
 if(n > 1)
 {
   return __a[n]>a[n-1]?dec(a,n-1),1_____; //填空 1
 }
 if(a[0] < a[1])
 {
  return 0;
 }
 return ________1_______; //填空 2
}
顶端 Posted: 2006-11-05 18:10 | [1 楼]
我来我网·5come5 Forum » 程序员之家

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