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

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

这道题确实有点偏，网上大部分人给出的solution都是用递归。

public int sum(int n)

{

    if(n==1)

        return 1;

    else 

        return n+sum(n-1);

}

很明显，用到了条件判断，不符合题目要求。

然后根据网友的思路归纳了6种方法。欢迎大家积极补充。

solution1：

针对具有异常处理功能的编程语言，如java和C#。可以使用try{}catch{}来完成递归的条件判断。

  public int sum(int n)
  {
      try
      {
          int[] array = new int[n-2];
         return n+sum(n-1);
      }
      catch(Exception e)
      {
          return 1;   
      }
  }

solution2：

单独用一个函数来处理递归终止，用!!运算来做条件判断。注意：从逻辑运算的角度来看，!!a等于a本身，但是在没有布尔变量的语言（比如C）中，!!运算可以把一个非零变量转变成1。

#include <iostream.h>

typedef int (*Fun)(int value);

Fun Sum[2];

int Sum1(int value)
{
     return 0;
}

int Sum2(int value)
{
     return (Sum[!!value](value-1))+value;
}

int Sum_n(int value)
{
     Sum[0] = Sum1;
    Sum[1] = Sum2;

     return Sum2(value);
}

void main()
{
     cout<<Sum_n(10)<<endl;
}

solution3：

先定义一个类，然后创建一个含n个这种类型元素的数组，那么该类的构造函数会被调用n次，我们把累加代码放到构造函数里就可以了。但是Java在创建数组时只会建立对象的引用，不会实例化对象，所以我们用c++来实现。

#include <iostream>

using namespace std;

class Sum
{
public:
    Sum()
    {
        ++count_n;
        sum_n += count_n;
     }
    static void Reset(){count_n = 0;sum_n = 0;}

    static int GetSum(){return sum_n;}

private:

    static int count_n;
     static int sum_n;
};

int Sum::count_n = 0;
int Sum::sum_n = 0;

int main()
{
     Sum::Reset();
     Sum *pSum = new Sum[100];

     cout<<Sum::GetSum()<<endl;
     return 0;
}

solution4：

利用c++的模板元编程。

#include <iostream>

using namespace std;

template <unsigned N>
class Sum
{
public: 
     enum{sum = N + Sum<N-1>::sum};
};

template<>
class Sum<1>
{
public:
    enum{sum = 1};
};

int main()
{
     cout<<Sum<100>::sum<<endl;
     return 0;
}

solution5：

利用逻辑运算符&&的截断性质来终止递归。

#include <iostream>

using namespace std;

int sum = 0;

int Sum(int n)
{
     sum += n;
     return (n-1)&&Sum(n-1);
}

int main()
{
     Sum(100);
    cout<<sum<<endl;

}

solution6：

同5，利用逻辑运算符||终止递归。

#include <iostream>

using namespace std;

int sum = 0;

int Sum(int n)
{
     sum += n;
     return !(n-1)||Sum(n-1);
}

int main()
{
     Sum(100);
     cout<<sum<<endl;
}