C++不用循环计算1+2+3+……+N

[lx3275852]

题目：用C++计算1+2+3+……N
条件：
1.不使用任何循环语句。(for,while,goto等等)
2.不使用任何条件语句。(if,?:等等)
3.不使用*/等运算，只使用+-运算

本人的方法太麻烦，要用到模板，枚举。
希望来点简单的方法！~3Q

[zuoguodang]

用递归，使用三元表达式算不算

[武稀松]

int sum0_N(int n)
{
if(0 == n)
return 0;
return n + sum0_N(n - 1);
}

[zmkkobe]

递归的内容，呵呵

[fycom200]

这不就是递归吗？
话说实际应用我还没用过递归

[Csuxiaowu]

数学。。

[lx3275852]

非数学 是C++，真的不是数学，就是看C++类的使用应该是

[bdmh]

等差数列公式

[sxldfang]

=(上底+下底）*高/2

=(1+n)*n/2

[無_1024]

利用数学公式 等差数列求和

[bdmh]

int a=1;
int b=100;
int c = (a+b)*100/2;

[Meteor_Code]

首项与末项之和乘以项数,除以2

[zhengjiankang]

莫非楼主用模板元？

[Csuxiaowu]

#include <iostream>
using namespace std;
template < int N >
struct Sum
{
	enum { val = N + Sum< N - 1 >::val };
};
template <>
struct Sum< 1 >
{
	enum{ val = 1 };
};
int main()
{
	cout << Sum< 10 >::val << endl;
    return 0;
}

[wei801516]

Sn=n(a1+an)/2

[守猪待屠]

楼主。算法课的作业？

[we_sky2008]

9楼给出了使用类模板的例子，下面是使用函数模板的例子：

#include <iostream> 

using namespace std; 

template<int N>
int sum()
{
    return N + sum<N - 1>();
}

template<>
int sum<1>()
{
    return 1;
}

int main() 
{
    cout<<sum<10>()<<endl;

    system("pause");
    return 0; 
}

[w0911h]

此题考递归和一些小技巧

int func(int n)
{
	int t = 0;

	n && (t = func(n-1)+n);

	return t;
}

[we_sky2008]

[Quote=引用 13 楼 w0911h 的回复:]
此题考递归和一些小技巧

C/C++ code

int func(int n)
{
int t = 0;

n && (t = func(n-1)+n);

return t;
}
[/Quote]
这个不错，呵呵！

[Ghoststears]

http://coolshell.cn/articles/3445.html

看这个。

[逍遥宇外]

这答案真高