编程算法：求1+2+...+n(函数继承) 代码(C++)

题目: 求1+2+...+n, 要求不能使用乘除法\for\while\if\else\switch\case等关键字及条件判断语句(A?B:C).

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

代码:

/*
 * main.cpp
 *
 *  Created on: 2014.7.12
 *本栏目更多精彩内容：http://www.bianceng.cnhttp://www.bianceng.cn/Programming/sjjg/
 *      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\n", result);
    return 0;
}

输出:

result = 55

作者：csdn博客 Caroline-Wendy

以上是小编为您精心准备的的内容，在的博客、问答、公众号、人物、课程等栏目也有的相关内容，欢迎继续使用右上角搜索按钮进行搜索递归
， 求代码
， include
， java继承问题求解答
， return
， array
， sum
， 求代码 代码
， result
， c++递归namespace
求算法 C
c 继承 构造函数、c 函数继承、c 类继承 构造函数、c继承父类构造函数、c 继承 虚函数，以便于您获取更多的相关知识。