黑马程序员技术交流社区

标题: 求1+2+…+n，有什么好方法吗？ [打印本页]

---

作者: 张锦萍    时间: 2012-3-22 17:46
标题: 求1+2+…+n，有什么好方法吗？
求1+2+…+n，
要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）。

---

作者: 安浦鑫    时间: 2012-3-22 17:53


直接上求和公式(（1+n）n)/2    乘除法部分用位运算代替


位运算部分有局限性 容我再想想

---

作者: 谢明    时间: 2012-3-22 18:08
int sum(int n)
{
return (n+1)/(n/2);
}

---

作者: 李彬彬    时间: 2012-3-22 19:54
在java中，可以用递归方法
public void count(int num)
{
     int sum = 0;
     sum =sum+num;
     num++;
     count(num);
}

---

作者: lucky_xingxing    时间: 2012-3-22 20:19
declare
       v_num number :=0;
       v_sum number :=0;
begin
     loop
         
         
         v_sum := v_sum+v_num;
         v_num := v_num+1;
       exit when v_num > 100;
      
      end loop;
      dbms_output.put_line(v_sum);
end;
这个应该满足你的要求了，需要加到多少就把100那个数改到多少就可以， 没有用到你说的任何一种哦

---

作者: 张明星    时间: 2012-3-22 20:30
这么多限制条件，n还是未知数的话，怎么可能！

---

作者: 安浦鑫    时间: 2012-3-22 21:14
刚才BAIDU了一下你的问题 基本上都是C++的解法
里面的一些小技巧放在JAVA里不太好实现  问题难点还是如何替代以上语句对于条件的判断作用

---

作者: 张锦萍    时间: 2012-3-22 21:32
我也没想到Java有什么好实现的方法。。

---

作者: 刘元明    时间: 2012-3-22 21:37
你还可以这样做：
class SumDemo
{
        public static void main(String[] args)
        {
                int sum=addsum(500);
                System.out.println(sum);
        }
        public static int addsum(int n)
        {
                if(n==1)
                        return 1;
                return n+addsum(n-1);
        }
}
此方法用了递归，它的弊端是n值太大时会出现内存溢出，不过小点的数还是可以算的

---

作者: 杨华威    时间: 2012-3-23 14:16
可以使用方法相互嵌套、直到出现异常，结束。我试了试能输出到8039左右。
如果要输出到指定数值，把注释的打开、n设置成你想要的最大值即可！

public class Test
{
        static int x=0;
//        static int n=200;   //如果要输出到指定数值，把注释的打开、n设置成你想要的最大值即可！
        public static void sop1()
                {
                        System.out.println(x++);
                        sop2();
                }
        public static void sop2()
                {       
                        //if(x>n)
                        //        return;
                        System.out.println(x++);
                        sop1();       
                }
        public static void sop()
        {
                System.out.println("over");
        }
        public static void main(String[] args)
        {
                try
                {
                        sop1();       
                }
                catch (Exception e)
                {
                }       
                finally
                {
                      return;
                }
        }
}

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2