本文主要是介绍面试题46. 求1+2+...+n,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
面试题46. 求1+2+…+n
题目描述
求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
思路:
- 不能用for和while,说明不能循环。可以用递归替代循环
- 不能用if,else,case,说明不能用条件判断,可以用短路替代
public class Solution {public int sum(int n) {int result = n;boolean b = (n > 0) && ((result += sum(n-1)) > 0);return result;}
}
这篇关于面试题46. 求1+2+...+n的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!