剑指Offer系列-面试题46:求1+2+3+···+n
2017-03-18 16:52
239 查看
题目:不能使用乘除法、for、while、if、else、switch、case等关键字以及A?B:C。
思路:运用递归。&&的短路特性,如果&&前边的条件错误,那么后面的部分就不执行了。
代码:public int Sum_Solution(int n) {
int sum = n;
boolean ans = (n > 0) && ((sum += Sum_Solution(n - 1)) > 0);
return sum;
}
思路:运用递归。&&的短路特性,如果&&前边的条件错误,那么后面的部分就不执行了。
代码:public int Sum_Solution(int n) {
int sum = n;
boolean ans = (n > 0) && ((sum += Sum_Solution(n - 1)) > 0);
return sum;
}
相关文章推荐
- 剑指Offer系列-面试题34:丑数
- 剑指Offer系列-面试题18:树的子结构
- 面试题08_旋转数组的最小数字——剑指offer系列
- 剑指Offer系列-面试题30:最小的K个数
- 剑指Offer系列-面试题32:从1到n整数中1出现的次数
- 剑指Offer系列-面试题40:数组中只出现一次的数字
- 剑指offer——面试题46:求1+2+ ... +n 之和
- 剑指Offer系列-面试题9:斐波那契数列
- 剑指Offer系列-面试题44:判断5个数是否连续
- 剑指Offer系列-面试题19:二叉树的镜像
- 面试题09_斐波那契数列及其变种详解——剑指offer系列
- 剑指Offer系列-面试题35:第一个只出现一次的字符
- 剑指Offer系列-面试题45:圆圈中最后剩下的数字
- 剑指Offer系列-面试题14:调整数组顺序使奇数位于偶数前面
- 剑指Offer系列-面试题5:从尾到头打印链表
- 面试题04_替换空格_剑指Offer系列
- 面试题07_用两个栈实现队列——剑指offer系列
- 剑指Offer系列-面试题27:二叉搜索树与双向链表
- 剑指Offer系列-面试题47:不用加减乘除做加法
- 剑指Offer系列-面试题6:重建二叉树