A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 张锦萍 中级黑马   /  2012-3-22 17:46  /  1910 人查看  /  9 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

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

评分

参与人数 1技术分 +1 收起 理由
房宝彬 + 1

查看全部评分

9 个回复

正序浏览
可以使用方法相互嵌套、直到出现异常,结束。我试了试能输出到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;
                }
        }
}
回复 使用道具 举报
你还可以这样做:
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值太大时会出现内存溢出,不过小点的数还是可以算的

评分

参与人数 1技术分 +1 收起 理由
房宝彬 + 1

查看全部评分

回复 使用道具 举报
我也没想到Java有什么好实现的方法。。
回复 使用道具 举报
刚才BAIDU了一下你的问题 基本上都是C++的解法
里面的一些小技巧放在JAVA里不太好实现  问题难点还是如何替代以上语句对于条件的判断作用
回复 使用道具 举报
这么多限制条件,n还是未知数的话,怎么可能!
回复 使用道具 举报
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那个数改到多少就可以, 没有用到你说的任何一种哦
回复 使用道具 举报
在java中,可以用递归方法
public void count(int num)
{
     int sum = 0;
     sum =sum+num;
     num++;
     count(num);
}

评分

参与人数 1技术分 +1 收起 理由
房宝彬 + 1

查看全部评分

回复 使用道具 举报
int sum(int n)
{
return (n+1)/(n/2);
}
回复 使用道具 举报
本帖最后由 安浦鑫 于 2012-3-22 17:58 编辑

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


位运算部分有局限性 容我再想想
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马