首页 > 代码库 > 编程算法 - 求1+2+...+n(函数继承) 代码(C++)

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

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


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


题目: 求1+2+...+n, 要求不能使用乘除法\for\while\if\else\switch\case等关键字及条件判断语句(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 = http://www.mamicode.com/Array[1]->Sum(n);>
输出:

result = 55