题目描述 求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
1、根据基本公式展开,利用java的幂函数代替乘法,利用位移运算代替除法
public class Solution {
public int Sum_Solution(int n) {
int sum = (int)(Math.pow(n,2)+n);
return sum>>1;
}
}
2、利用&&的短路特性停止递归
注意java中&&两边必须是boolean语句。
public class Solution {
public int Sum_Solution(int n) {
int ans = n;
boolean t=((ans!=0) && ((ans += Sum_Solution(n - 1))!=0));
return ans;
}
}
3、如果没有额外的要求,可以使用普通递归算法
public static int Sum(int n){
if(n<2)
return n;
else
return Sum(n-1)+n;
}
【剑指offer|求1+2+3+...+n】
推荐阅读
- 牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。 但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。 牛
- 剑指offer|剑指offer、牛客-二维数组的查找
- 剑指offer|牛客网_剑指Offer_Python实现_更新中
- 剑指offer|牛客网剑指offer——python实现(更新15题)
- 剑指Offer__17、树的子结构
- 剑指Offer__19、顺时针打印矩阵
- 剑指Offer__18、二叉树的镜像
- 输入一个英文句子,将每个单词的第一个字母改成大写字母。
- Leetcode|【leetcode】 91. 解码方法 & 【剑指Offer】 46.把数字翻译成字符串
- 【剑指offer】包含min函数的栈