編程演算法：求1+2+...+n(函數繼承) 代碼(C++)

題目: 求1+2+...+n, 要求不能使用乘除法\for\while\if\else\switch\case等關鍵字及條件判斷語句(A?B:C).

可以使用函數繼承, 通過遞迴調用, 每次遞迴值減1, 使用求反運算(!), 即非0為0, 0為1.

代碼:

/*  * main.cpp  *  *  Created on: 2014.7.12  *本欄目更多精彩內容：http://www.bianceng.cnhttp://www.bianceng.cn/Programming/sjjg/ *      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

作者：csdn部落格 Caroline-Wendy