1+2+3+...+n不能用while、for、if else等实现

问题描述

求 1+2+ … +n ,要求不能使用乘除法、 for 、 while 、 if 、 else
、 switch 、 case 等关键字以及条件判断语句。

实际意义不大,题目涉及的知识还是不错的!

方法1

用构造函数求解。

#include <iostream>
using namespace std;
class Plus
{
 public:
    Plus() { ++i, sum += i; }
    //去掉下面的reset函数试试
    static void reset() { i = 0; sum = 0; }
    //去掉下面的static关键字试试
    static int getSum() { return sum; } 

private:
   static int i;
   static int sum;
}; 

int Plus::i = 0;
int Plus::sum = 0; 

int cacSum(int n)
 {
    //只有static函数才能如此调用
    Plus::reset();  

     Plus *test = new Plus[n];
    delete[] test; 

    return Plus::getSum();
 } 

 int main()
 {
    int i = 100;
    int result = cacSum(i);
    cout << "result = " << result << endl;
	system("pause");
	return 0;
 }

方法2

用递归方法求解,sum(n)=sum(n-1)+n

int getSum(int n)
 {
	 int result=0;
	 (n>0)&&(result=getSum(n-1)+n);
	 return result;
 }

1+2+3+...+n不能用while、for、if else等实现

时间: 2025-01-07 15:34:05