求1+2+...+n(函数继承) 代码(C++)
?
?
?
题目: 求1+2+...+n, 要求不能使用乘除法 orwhileifelseswitchcase等关键字及条件判断语句(A?B:C).
?
可以使用函数继承, 通过递归调用, 每次递归值减1, 使用求反运算(!), 即非0为0, 0为1.
?
代码:
?
/*
* main.cpp
*
* Created on: 2014.7.12
* Author: spike
*/
#include
#include
#include
#include
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
?
?

?