首页 / 软件开发 / 数据结构与算法 / 编程算法：求1+2+...+n（函数继承） 代码（C++）

编程算法：求1+2+...+n（函数继承） 代码（C++）2015-10-20题目: 求1+2+...+n, 要求不能使用乘除法forwhileifelseswitchcase等关键字及条件判断语句（A？B:C）.

可以使用函数继承, 通过递归调用, 每次递归值减1, 使用求反运算（！）, 即非0为0, 0为1.

代码:

/** main.cpp**Created on: 2014.7.12* *Author: spike*/#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>using namespace std;class A {public:virtual size_t Sum（size_t n） {return 0;}};A* Array[2];class B : public A {public:virtual size_t Sum（size_t n） {return Array[！！n]->Sum（n-1） + n;}};int Sum（int n） {A a;B b;Array[0] = &a;Array[1] = &b;int value = Array[1]->Sum（n）;return value;}int main（void）{size_t result = Sum（10）;printf（"result = %d
", result）;return 0;}

输出:

result = 55

作者：csdn博客 Caroline-Wendy