求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 = Array[1]->Sum(n);
return value;
}
int main(void)
{
size_t result = Sum(10);
printf("result = %d\n", result);
return 0;
}
输出:
result = 55