有关数据结构的设计一个函数,计算s=1-2+3-4+5-6+…±N的值,要求时间复杂度为O(1)

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/08 14:21:40
有关数据结构的设计一个函数,计算s=1-2+3-4+5-6+…±N的值,要求时间复杂度为O(1)

有关数据结构的设计一个函数,计算s=1-2+3-4+5-6+…±N的值,要求时间复杂度为O(1)
有关数据结构的
设计一个函数,计算s=1-2+3-4+5-6+…±N的值,要求时间复杂度为O(1)

有关数据结构的设计一个函数,计算s=1-2+3-4+5-6+…±N的值,要求时间复杂度为O(1)
这````
观察得奇数正,偶数负.
用C的答案:
int fun(int n)
{
if(n % 2 == 0)
return -(n/2);
else
return n - (n-1)/2 ;
}