剑指Offer-01

剑指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;
	}
}
上一篇:第十三届河南省ACM-ICPC游记


下一篇:电梯(acm简单题)