看到一个等差数列求和的算法，秀得我头皮发麻

我下意识的反应是递归求解：

1 int sum(int n)
2 {
3     if(n==1) return 1;
4     return n+sum(n-1);
5  } 

跟这个比起来真的是小巫见大巫~~

1 int sum(int n)
2 {
3     bool a[n][n+1]
4     return sizeof(a)>>1;
5  } 

秀得我头皮发麻，，鬼才操作~