求1+2+…+n要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。这道题出自剑指offer的面试题是一道不錯的能够考察应聘者发散思维能力的题目，对于快要毕业的我们的确是一个挑战。

之前我们求解这样的问题无非就是·套用公式或者循环，递归求解既然限制了这些方法的实现，那是否还有更为巧妙的方法呢下面为大家列举出四种方法。

我们先定义一个类型接着創建n个该类性的实例，那么这个类型的构造函数将确定会被调用n次我们可以将与累加相关的代码放到构造函数中，下面代码正是基于这個思路

既然不能在一个函数中判断是不是应该终止递归，那么我们不妨定义两个函数一个函数充当·递归函数的角色，另一个函数终圵递归的情况利用布尔变量，值为true时调用第一个函数值为false调用第二个函数。如果对n连续两次反运算即!!n，那么非零的n转换为true0转换为false。请看下面的代码：

这种思路是用虚函数来实现函数的选择当n不为零时，调用函数B::Sum当n等于零时，调用函数A::Sum

在C语言的范畴内，是没有虛函数这个概念的因此我们可以使用函数指针来模拟，这样代码可能还更加直观一些

既然不能使用递归来求解，那么我们让编译器帮助完成类似于递归的计算比如下面的代码：

但是这种方法的弊端就在于，输入n必须是在编译期间就能确定的常量不能动态输入，而且編译器对递归编译代码的递归深度是有限制的也就是说n不能太大。