47 求1+2+3+4+...+n

求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

思路一:等差数列求和公式：n*(n+1)/2=(n^2+n)/2,由于不能用除法,因此可以右移一位表示除以2

1 public class Solution {
2     public int Sum_Solution(int n) {
3         if(n<1) return -1;
4         int result = (int)(Math.pow(n,2) + n);
5         return result >> 1;
6     }
7 }

思路二: &&的短路功能：即A&&B中，加入A为假，那么B就不会被运算，因此把递归放在B中，而将终止条件放在A中。

 1 public class Solution {
 2     public int Sum_Solution(int n) {
 3         int sum = n;
 4         //n>0是终止条件
 5         //(sum+= Sum_Solution(n-1))>0 这个肯定>0,肯定是true
 6         //真正的目的是想让它递归地执行里面的加法
 7         boolean temp = n>0 &&  (sum+= Sum_Solution(n-1))>0 ;
 8         return sum;
 9     }
10 }

转载于:https://www.cnblogs.com/shareidea94/p/11156074.html

47 求1+2+3+4+...+n相关推荐

练习4-7 求e的近似值
练习4-7 求e的近似值 (15 分) 自然常数e可以用级数1+1/1!+1/2!+⋯+1/n!来近似计算.本题要求对给定的非负整数n,求该级数的前n项和. 输入格式: 输入第一行中给出非负整数n(≤ ...
练习4-7 求e的近似值 (15分)
作者: C you again,从事软件开发努力在IT搬砖路上的技术小白公众号: [C you again],分享计算机类毕业设计源码.IT技术文章.游戏源码.网页模板.程序人生等等.公众号回复 ...
C 练习4-7 求e的近似值 (15 分)
自然常数 e 可以用级数 1+1/1!+1/2!+⋯+1/n!+⋯ 来近似计算.本题要求对给定的非负整数 n,求该级数的前 n+1 项和. 输入格式: 输入第一行中给出非负整数 n(≤1000). 输 ...
练习4-7 求e的近似值（15 分）
自然常数e可以用级数1+1/1!+1/2!+⋯+1/n!来近似计算.本题要求对给定的非负整数n,求该级数的前n项和. 输入格式: 输入第一行中给出非负整数n(≤1000). 输出格式: 在一行中输出部 ...
剑指Offer:47.求1+2+3+...+n
题目描述求1+2+3+-+n,要求不能使用乘除法.for.while.if.else.switch.case等关键字及条件判断语句(A?B:C). //短路法:当n=0时跳出条件语句不再执行递归 p ...
C语言第一次实验报告
一．实验题目,设计思路,实现方法 1 实验题目 7-7 计算火车运行时间本题要求根据火车的出发时间和达到时间,编写程序计算整个旅途所用的时间. 4-7 求平方与倒数序列的部分和本题要求对两个正整 ...
剑指offer java 博客_Java--剑指offer（10）
46.每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此.HF作为牛客的资深元老,自然也准备了一些小游戏.其中,有个游戏是这样的:首先,让小朋友们围成一个大圈.然后,他随机指定一 ...
剑指offer之题解目录（全）
剑指offer之题解目录(全) 3. 从尾到头打印链表 4. 重建二叉树 5. 用两个栈实现队列 6. 旋转数组的最小数字 7. 斐波那契数列 8. 跳台阶 9. 变态跳台阶 10. 矩阵覆盖 11. ...
剑指offer之46-50题解
剑指offer之46-50题解目录孩子们的游戏求1+2+3+-+n 不用加减乘除做加法把字符串转换成整数数组中重复的数字 46. 孩子们的游戏 (一)题目描述每年六一儿童节,牛客都会准备一 ...

47 求1+2+3+4+...+n

47 求1+2+3+4+...+n相关推荐

最新文章

热门文章