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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 张建银 黑马帝   /  2012-2-11 12:41  /  2140 人查看  /  5 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

你的那个求1+2+3...+n不能用if,while,for,switch,a>b?1:2,和其他任何的类的题 公布答案了吗?我想了一晚上才找到方法,下面是我写的代码,是否和你的答案一样
public class Practice {
        public static void main(String[] args) {
                sum=0;
                i=0;
                n=4;
                a=new int[n];
                add();
        }
        static int sum;
        static int i;
        static int n;
        static int b;
        static int[] a;;
            public static void add(){
                    try{  
                               a[i]=i+1;
                               sum=sum+a[i];
                               b=sum;
                               i++;                             
                               add();}
                              catch(Exception e){
                                      new RuntimeException(e.getMessage());
                                      System.out.println(b);
                              }
            }
}

评分

参与人数 1技术分 +2 收起 理由
唐秀启 + 2 辛苦了,精神可嘉

查看全部评分

5 个回复

倒序浏览
Akm 黑马帝 2012-2-11 12:50:46
沙发
不能用常用的,用递归算法考虑下:
  不能判断是不是应该终止递归,不妨定义两个函数。一个函数充当递归函数的角色,另一个函数处理终止递归的情况,需要做的就是在两个函数里二选一。很自然的想到布尔变量,比如ture(1)的时候调用第一个函数,false(0)的时候调用第二个函数。那现在的问题是如和把数值变量n转换成布尔值。如果对n连续做两次反运算,即!!n,那么非零的n转换为0true,转换为false。有了上述分析,来看下面的代码:
  1.   class A;

  2.   A* Array[2];

  3.   class A

  4.   {

  5.   public:

  6.   virtual int Sum (int n) { return 0; }

  7.   };

  8.   class B: public A

  9.   {

  10.   public:

  11.   virtual int Sum (int n) { return Array[!!n]->Sum(n-1)+n; }

  12.   };

  13.   int solution2_Sum(int n)

  14.   {

  15.   A a;

  16.   B b;

  17.   Array[0] = &a;

  18.   Array[1] = &b;

  19.   int value = Array[1]->Sum(n);

  20.   return value;

  21.   }
复制代码

评分

参与人数 1技术分 +2 收起 理由
唐秀启 + 2 辛苦了,精神可嘉

查看全部评分

回复 使用道具 举报
递归加异常处理{:soso_e100:}我也是这思路
回复 使用道具 举报
我们也可以围绕循环做文章。循环只是让相同的代码执行n遍而已,我们完全可以不用for和while达到这个效果。比如定义一个类,我们new一含有n个这种类型元素的数组,那么该类的构造函数将确定会被调用n次。我们可以将需要执行的代码放到构造函数里。如下代码正是基于这个思路:
  1. class Temp
  2. {
  3. public:
  4.       Temp() { ++ N; Sum += N; }

  5.       static void Reset() { N = 0; Sum = 0; }
  6.       static int GetSum() { return Sum; }

  7. private:
  8.       static int N;
  9.       static int Sum;
  10. };

  11. int Temp::N = 0;
  12. int Temp::Sum = 0;

  13. int solution1_Sum(int n)
  14. {
  15.       Temp::Reset();

  16.       Temp *a = new Temp[n];
  17.       delete []a;
  18.       a = 0;

  19.       return Temp::GetSum();
  20. }
复制代码

评分

参与人数 1技术分 +1 收起 理由
admin + 1

查看全部评分

回复 使用道具 举报
剑走偏锋,不用搞那么复杂,不用循环和条件语句,直接用等差数列求和公式不可以么;
public class Test {
        public static void main(String args[]) {
                System.out.println(sum(8));
        }
        public static int sum(int n){
                return (n+1)*n/2;
        }
}
回复 使用道具 举报
最初的理想 发表于 2012-2-11 19:02
剑走偏锋,不用搞那么复杂,不用循环和条件语句,直接用等差数列求和公式不可以么;
public class Test {
         ...

忘记告诉你了 我的题目没记准  出给我题的人  好像乘除都不能用 ,还有某些类,
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马