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;
 }

作者：csdn博客 Duplan

更多精彩内容：http://www.bianceng.cnhttp://www.bianceng.cn/Programming/sjjg/

以上是小编为您精心准备的的内容，在的博客、问答、公众号、人物、课程等栏目也有的相关内容，欢迎继续使用右上角搜索按钮进行搜索int
， 函数
， static
， plus
， sum
reset
while if else、汇编实现if else、excel中实现if else、python for if else、for if else，以便于您获取更多的相关知识。