【剑指offer-解题系列（48）】求1+2+3+...+n

题目描述

求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

分析

此题目目的是为了考采用取巧的方法，总共可以使用三种方法： 虚函数，

代码实现

class MyClass{ public:     MyClass(){        sum += n;        n++;     }     static void init(){         sum = 0;         n = 1;     }     static int getNum(){         return sum;     } private:     static int sum;     static int n; }; int MyClass::sum = 0; int MyClass::n = 1; class Base{ public:     Base(){      }     virtual int add(){              } private:  };  class Derive:Base{ public:     Derive(){      }     virtual int   private:  };  // class Solution { public:     ///构造函数版本     int Sum_Solution1(int n) {         MyClass::init();         MyClass*h = new MyClass[n];         int res =  h[0].getNum();          return res;     }          ///中断条件版本     int Sum_Solution2(int n) {           int res = n;         res && (res+=Sum_Solution(n-1));         return res;     }          ///虚函数版本     int Sum_Solution3(int n) {           int res = n;         res && (res+=Sum_Solution(n-1));         return res;     } };