【100题】第十二题（特殊的递加）

一，题目：求1+2+…+n，

        要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）。
二，分析：循环只是让相同的代码执行n遍而已，我们完全可以不用for和while达到这个效果。
       比如定义一个类，我们new一含有n个这种类型元素的数组
       那么该类的构造函数将确定会被调用n次。我们可以将需要执行的代码放到构造函数里。

三，这是一类纯技巧性的题目，主要考察对语言技巧的熟练程度。

源码一：

#include "stdio.h"
int sum(int n)
{
        int val = 0;
        n > 0 && (val = n + sum(n - 1));
        return val;
}
int sum1(int n)//这种解法霸气外露有木有？
{
    return ((n * (n+1))>>1);//右移一位 
} 

int main()
{
       //int a=sum(100);

	int a=sum1(100);
	printf("%d",a);
}