剑指offer-46-求1+2+...+n-java

题目及测试

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

*/
public class main {
	
	public static void main(String[] args) {
		int[] testTable = {123,-2561,1340,-2147483648};
		for (int i=0;i<testTable.length;i++) {
			test(testTable[i]);
		}
	}
		 
	private static void test(int ito) {
		Solution solution = new Solution();
		int rtn;
		long begin = System.currentTimeMillis();
		    System.out.print(ito+" ");
		    System.out.println();
		rtn = solution.sum(ito);//执行程序
		long end = System.currentTimeMillis();		
		    System.out.print(rtn+" ");
		System.out.println();
		System.out.println("耗时：" + (end - begin) + "ms");
		System.out.println("-------------------");
	}

}

自己没想出来

解法1（别人的）

可以使用递归的方法解决累加的问题

利用”并且“逻辑运算符，前面为假，也不用计算后边的特点，使用n>0来停止递归。 或者利用“或者“逻辑运算符，前面为真，就不用计算后边的特点，使得n=0的时候就可以停止递归

左右都必须是关系运算符的表达式，目的是让后边的运行

public class Offer46 {
 
	//方法1
	/*
	解题思路：
	1.需利用逻辑与的短路特性实现递归终止。 2.当n==0时，(n>0)&&((sum+=Sum_Solution(n-1))>0)只执行前面的判断，为false，然后直接返回0；
	3.当n>0时，执行sum+=Sum_Solution(n-1)，实现递归计算Sum_Solution(n)。
	*/
	public int sum_1(int n){
		int sum = n;
		boolean ans = (n>0)&&((sum+=sum_1(n-1))>0);
		return sum;
	}
	
	//方法2
	public int sum_2(int n){
		int sum = n;
		boolean ans = (n==0)||((sum+=sum_2(n-1))==0);
		return sum;
	}
	
	public static void main(String[] args) {
		
		Offer46 of46 = new Offer46();
		
		//功能测试，1，输入5，求1+2+3+4+5
		int n1 = 5;
		//System.out.println(of46.sum_1(n1));
		System.out.println(of46.sum_2(n1));
		
		//功能测试，2，输入10，求1+2+3+4+5+...+10
		int n2 = 10;
		//System.out.println(of46.sum_1(n2));
		System.out.println(of46.sum_2(n2));
		
		//边界值测试，3，输入0
		int n3 = 0;
		//System.out.println(of46.sum_1(n3));
		System.out.println(of46.sum_2(n3));
		
		//边界值测试，4，输入1
		int n4 = 1;
		//System.out.println(of46.sum_1(n4));
		System.out.println(of46.sum_2(n4));
 
	}
 
}