剑指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;
}
}