算法系列——求1+2+3+...+n
来源:互联网 发布:windows loader安全吗 编辑:程序博客网 时间:2024/05/16 23:41
题目描述
求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
解题思路
可以利用pow()方法和移位运算
利用求和公式 (1+n)*n/2= (n²+n)>>1
利用递归和短路求值原理
int sum=n;
sum>0&&((sum+=sum(n-1))>0)
程序实现
pow()方法和移位运算
public int Sum_Solution(int n) { n=(int)(Math.pow(n,2)+n)>>1; return n; }
利用递归和短路求值原理
public int Sum_Solution(int n) { int sum=n; boolean flag=(sum>0)&&((sum+=Sum_Solution(n-1))>0); return sum; }
阅读全文
0 0
- 算法系列——求1+2+3+...+n
- 校招准备系列:每天一道算法题(15)-求1+2+3+...+n
- 算法:求1+2+3+...+n
- 算法题目---求1+2+3+...+n
- 微软面试100题系列---求1+2+3+...+n
- java小算法—求1+2+3+4+5...+n
- c++算法极致(一行代码求1+2+3+...+n , 一行代码求n!)
- 【经典算法】:用递归求1*2*3*...*n
- 试题:基本算法题之【求1!+2!+3!+...+n!】
- 算法题10 求1+2+...+n
- 算法系列——N皇后问题
- 请用递归算法,求1+2+3+...+n,n由键盘输入。
- 1、求n!;2、求1!+2!+3!+......+n!之和
- 剑指Offer—47—求1+2+3+...+n
- 牛客网——求1+2+3+......+n
- 剑指offer—求1+2+3+...+n
- 求1+2+3+....n
- 求1+2+3+...+n
- logback不同业务的日志打印到不同文件
- IV值
- weblogic12.1.3安装
- 一篇文章了解并掌握 Selenium Java
- 恶意代码分析实战 Lab16-02
- 算法系列——求1+2+3+...+n
- 【R语言 爬虫】Rwebdriver 安装方法
- yii DAO yii框架增删改查 分页 验证码 框架自带表单
- 搭建yum源
- Prepare to deploy SharePoint add-in
- java加载.properties配置文件
- Centos配置静态IP及DNS
- 【目录索引】Java多线程部分索引
- java解析json字符串方法总结