首页 / 软件开发 / 数据结构与算法 / 1+2+3+...+n不能用while、for、if else等实现

1+2+3+...+n不能用while、for、if else等实现2014-12-25问题描述

求 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