设为首页 加入收藏

TOP

编程算法 - 求1+2+...+n(函数继承) 代码(C++)
2015-07-20 18:07:11 来源: 作者: 【 】 浏览:4
Tags:编程 算法 ... 函数 继承 代码

求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


?

?

/

?

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇UVA-1400 Ray, Pass me the Dishe.. 下一篇编程算法 - 圆圈中最后剩下的数字..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: