求助，一道面试题 - JAVA论坛

天字第一耗

等　级：新手上路
帖　子：20
专家分：0
注　册：2006-11-27

问题点数：0 回复次数：23

求助，一道面试题

public int sum(int a[],int n){
return n>0_______________;
}

在横线上填一句话，要求返回数组的前n项和......
据说是很简单的一个语句，不是if，for这些......

俺楞是没想出来......

搜索更多相关主题的帖子: 面试　

2006-11-27 21:37

unicorn

等　级：贵宾
威　望：14
帖　子：1066
专家分：0
注　册：2005-10-25

得分:0

递归喽

public int sum(int a[],int n){
return n>0?(sum(a[],n-1)+sum(a[],n-2)):0;
}

[此贴子已经被作者于2006-11-27 21:49:17编辑过]

unicorn-h.spaces. ◇◆ sava-scratch.spaces. noh enol ! pue pu!w hw u! shemle aq ll!m noh

2006-11-27 21:48

天字第一耗

等　级：新手上路
帖　子：20
专家分：0
注　册：2006-11-27

得分:0

貌似报错了...

2006-11-27 21:57

天字第一耗

等　级：新手上路
帖　子：20
专家分：0
注　册：2006-11-27

得分:0

感谢提醒....居然忘记了条件运算符...

2006-11-27 22:06

unicorn

等　级：贵宾
威　望：14
帖　子：1066
专家分：0
注　册：2005-10-25

得分:0

错 ..你写的不是递归,只是简单的计算了后两项的和,还不对,a[n] 不存在,最后一个数据项应该是a[n-1]
我只是给你提示毕竟是n>0时才执行的,而数组是从a[0]开始的 n取不到的
再好好想想

unicorn-h.spaces. ◇◆ sava-scratch.spaces. noh enol ! pue pu!w hw u! shemle aq ll!m noh

2006-11-27 22:25