黑马程序员技术交流社区

标题: 答嘉年华的一道题 [打印本页]
作者: 张建银    时间: 2012-2-11 12:41
标题: 答嘉年华的一道题
你的那个求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);
                              }
            }
}

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

  3. 　　A* Array[2];

  5. 　　class A

  7. 　　{

  9. 　　public:

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

  13. 　　};

  15. 　　class B: public A

  17. 　　{

  19. 　　public:

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

  23. 　　};

  25. 　　int solution2_Sum(int n)

  27. 　　{

  29. 　　A a;

  31. 　　B b;

  33. 　　Array[0] = &a;

  35. 　　Array[1] = &b;

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

  39. 　　return value;

  41. 　　}
复制代码
作者: 石德志    时间: 2012-2-11 14:53
递归加异常处理{:soso_e100:}我也是这思路
作者: 林铁柱    时间: 2012-2-11 15:29
我们也可以围绕循环做文章。循环只是让相同的代码执行n遍而已，我们完全可以不用for和while达到这个效果。比如定义一个类，我们new一含有n个这种类型元素的数组，那么该类的构造函数将确定会被调用n次。我们可以将需要执行的代码放到构造函数里。如下代码正是基于这个思路：
  1. class Temp
  2. {
  3. public:
  4.       Temp() { ++ N; Sum += N; }

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

  9. private:
  10.       static int N;
  11.       static int Sum;
  12. };

  14. int Temp::N = 0;
  15. int Temp::Sum = 0;

  17. int solution1_Sum(int n)
  18. {
  19.       Temp::Reset();

  21.       Temp *a = new Temp[n];
  22.       delete []a;
  23.       a = 0;

  25.       return Temp::GetSum();
  26. }
复制代码
作者: 最初的理想    时间: 2012-2-11 19:02
剑走偏锋，不用搞那么复杂，不用循环和条件语句，直接用等差数列求和公式不可以么；
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:39
最初的理想 发表于 2012-2-11 19:02
剑走偏锋，不用搞那么复杂，不用循环和条件语句，直接用等差数列求和公式不可以么；
public class Test {
         ...

忘记告诉你了 我的题目没记准  出给我题的人  好像乘除都不能用 ，还有某些类，



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