标签：01 题目 Offer int 乘除 getSum public

剑指Offer-01

题目描述：

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

解题思路：

看到这个题目，我第一时间想到的就是利用循环来计算，然而题目描述的不让使用，后来想了一下，高数里面有解决该问题的方法诶，等差数列求和不是最好的方式吗？但是题目要求不让使用乘除法，只能再次放弃。仔细考虑一下还剩下什么可以用，还可以使用逻辑运算符，位运算符号，加减法可以使用，以及比较运算符。可以尝试一下使用递归进行计算，

public class t_01 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
//		int sum = (1+n)*n>>1;  //不让使用乘除法，不可取。
		System.out.println(getSum(n));
	}
	public static int getSum(int n) {
		boolean flag = n>0 && (n+=getSum(n-1))>0;//当n=0时，flag为false 停止递归;得到正确结果。
		return n;
	}
}

标签：01,题目,Offer,int,乘除,getSum,public
来源： https://blog.csdn.net/weixin_45126246/article/details/115097880

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。