您的位置:首页 > 其它

【追求进步】求1+2+3+...+n

2016-04-20 23:12 316 查看


看着学不懂的网络,脑子都累,最终还是觉得刷算法题目比较舒服!




题目描述

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

在线代码:

尝试用构造函数的方式,但是发现不行:

package TestProblem;
public class Test08 {
static int sum,N;
public Test08() {
++N;
sum+=N;
}
public static int Sum_Solution(int n) {
Test08 s=new Test08();
Test08 s1=new Test08();
Test08 s2=new Test08();
return sum;
}
public static void main(String[] args) {
System.out.println(Sum_Solution(3));
}
}


正确解法:递归

public class Solution {
//java中不能使用一次创建n个对象。只能是递归了
public int Sum_Solution(int n) {
int sum=n;
boolean flag=(n>0)&&((sum+=Sum_Solution(n-1))>0);
return  sum;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: