求1+2+...+n(函数继承) 代码(C++)

本文地址: http://blog.csdn.net/caroline_wendy

题目: 求1+2+...+n, 要求不能使用乘除法\for\while\if\else\switch\case等keyword及条件推断语句(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\n", result);

    return 0;

}

输出:

result = 55