求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
- 题目描述：
-
求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
- 输入：
-
输入可能包含多个测试样例。
对于每个测试案例，输入为一个整数n(1<= n<=100000)。
- 输出：
-
对应每个测试案例，
输出1+2+3+…+n的值。
- 样例输入：
-
3
5
- 样例输出：
-
6
15
#include <iostream>
using namespace std;
class Temp
{
public:
Temp()
{
++N;
Sum+=N;
}
static void Reset()
{
N=0;
Sum=0;
}
static int GetSum()
{
return Sum;
}
private:
static int N;
static int Sum;
};
int Temp::N=0;
int Temp::Sum=0;
int solution_Sum(int n)
{
Temp::Reset();
Temp *a=new Temp[n];
delete []a;
a=0;
return Temp::GetSum();
}
int main()
{
cout<<solution_Sum(100)<<endl;
return 0;
}
二、利用虚函数
#include <iostream>
using namespace std;
class A;
A* Array[2];
class A
{
public:
virtual int Sum(int n)
{
return 0;
}
};
class B:public A
{
public:
virtual int Sum(int n)
{
return Array[!!n]->Sum(n-1)+n;
}
};
int solution2_Sum(int n)
{
A a;
B b;
Array[0]=&a;
Array[1]=&b;
int value=Array[1]->Sum(n);
return value;
}
int main()
{
cout<<solution2_Sum(100)<<endl;
return 0;
}
利用函数指针
#include <iostream>
using namespace std;
typedef int (*fun)(int);
int solution_f1(int i)
{
return 0;
}
int solution_f2(int i)
{
fun f[2]={solution_f1, solution_f2};
return i+f[!!i](i-1);
}
void main()
{
cout<<solution_f2(100)<<endl;
}
三、利用&&的短路特性
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int add_fun(int n, int &sum)
{
n && add_fun(n-1, sum);
return (sum+=n);
}
int main()
{
int sum=0;
int n=100;
printf("1+2+3+...+n=%d\n",add_fun(n, sum));
return 0;
}
原文地址： 点击打开链接