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

题目描述：

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

分析：

首先想到的是写递归函数，但是遇到一个问题，递归函数总需要一个出口，不然会无穷递归下去。

出口一半是 if() return. 题目又要求不能使用 if 语句。

什么语句有类似与 if 的选择功能呢？？

解法 1： || 运算符号

A || B 有如下性质： 当 A 是 true 时， B 语句不再运行。。这里就包含了 选择的功能。

// Method 2: recursive function
int Sum(int n)
{
  int ret = 0;
  n == 0 || (ret = Sum(n-1));
  return n + ret;
}

解法 2： 模板元编程 TMP

很酷的名字吧。。这是一个非常酷的技术，能够把计算的时间从运行期提前到编译期。

参考 Effective C++。

其实思想就是 利用函数模板的特化（specialization），来模拟 选择语句。

// Method 1: TMP, reference: Effective C++
template<unsigned n>
struct MySum{
  enum { value = MySum<n-1>::value + n };
};

// use template specialization to mimic if expression
template<>
struct MySum<0>{
  enum { value = 0 };
};

MySum<10>::value 就是我们要的结果。。

解法 3：

采用C++ 类中的 static 变量，已经构造函数在对象构造时会被自动调用的性质。

// Method 3: static variable of class
struct MyClass{
  MyClass(){
    sum += ++ n;
  }
  static int n; 
  static int sum;
};
// static members should be defined outside class body
int MyClass::n = 0;
int MyClass::sum = 0;

  MyClass a[10];
  cout << MyClass::sum << endl;