面试题:求1+2+…+n题目:求1+2+…+n,

9 查阅
面试题:求1+2+…+n题目:求1+2+…+n,要求不能使用乘除法、for、while、switch、case等关键字及条件判断语句(A?B:C)。

参考答案:

正确答案:

这个问题本身没有太多的实际意义,因为在软件开发中不可能有这么苛刻的限制。但不少面试官认为这是一道不错的能够考查应聘者发散思维能力的题目,而发散思维能够反映出应聘者知识面的宽度,以及对编程相关技术理解的深度。
通常求H2+…+n除了用公式n(n+1)/2之外,无外乎循环和递归两种思路。由于已经明确限制for和while的使用,循环已经不能再用了。递归函数也需要用if语句或者条件判断语句来判断是继续递归下去还是终止递归,但现在题目已经不允许使用这两种语句了。
◆.解法一:利

语句