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

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

koko





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

5come5帮你背单词 [ fond /fond/ a. 喜欢的 ]


腾讯笔试题目, 求正解

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



性别: 帅哥 状态: 该用户目前不在线
头衔: 知识真是重要呀, 可以用来 B4 人
等级: 人见人爱
发贴: 3028
威望: 1
浮云: 1200
在线等级:
注册时间: 2004-12-07
最后登陆: 2007-09-12

5come5帮你背单词 [ them /θem/ pron. (they的宾格)他(她、它)们 ]


我也是这么认为的
所以在试卷上直接写了 你这道题目是错的 寒...
发现还有些题目可能是错的... 比如 选择题 AND BH , [BX] 那一道...
只说可能哈
等下区面试问问清楚 不弄清楚睡不好觉
顶端 Posted: 2006-11-03 14:33 | [1 楼]
chsml



性别: 帅哥 状态: 该用户目前不在线
头衔: 知识真是重要呀, 可以用来 B4 人
等级: 人见人爱
发贴: 3028
威望: 1
浮云: 1200
在线等级:
注册时间: 2004-12-07
最后登陆: 2007-09-12

5come5帮你背单词 [ highly /'haili/ adv. 高度地,很,非常 ]


问过面试我的蝈蝈了, 他说不记得题目...也拿不到卷子...
但以我的答卷上的答案来看
1. return 1; //因为没有任何分支 return 0 ; 而这里也不可能递归
2. return dec(a+1, n-1); //肯定要递归一下撒
两个空我都填对了的, so, 题目肯定是有错的...
顶端 Posted: 2006-11-03 16:04 | [2 楼]
chsml



性别: 帅哥 状态: 该用户目前不在线
头衔: 知识真是重要呀, 可以用来 B4 人
等级: 人见人爱
发贴: 3028
威望: 1
浮云: 1200
在线等级:
注册时间: 2004-12-07
最后登陆: 2007-09-12

5come5帮你背单词 [ add /æd/ vi. 增加;加,相加;vt. 加,增加,接着讲(或写) ]


Quote:
引用第17楼jqs于2006-11-04 09:16发表的:
题目不可能出错的,原题应该是这样:
int dec(int a[], int n)
{
 if(n <= 1)
 {
.......


请问, 这种填法下你能实现递归吗?

不说题目是否正确, 一看就知道两个空应该填什么来实现递归

1. return 1; //原因很简单, 这个函数要返回 0 和 1 , 但没有return 1;
第二个不用说

如果题目真是这样, 那肯定是错的撒
a[0] a[1]比较了根本没有再比较后边的 a[3]. a[4]...a[n-1]

=============================================
呵呵 , 没看到你写的 else 粗心了, 但有个else仍然是逻辑错误, 不能实现递归

深究无意了, 自己知道递归该是怎样一个思路就行了
顶端 Posted: 2006-11-04 09:58 | [3 楼]
我来我网·5come5 Forum » 程序员之家

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