题目:
求1+2+3+...+n,要求不能使用乘除法,for,while,if,else,switch,case等关键字及条件判断语句(a?b:c)。
思路:
1、构造函数
在类中定义静态成员变量N和sum,在构造函数中++N,sum+=N;如此一来,创建n个该类型的实例,就会调用n次构造函数,对应的静态变量也就随着更新。
2、虚函数
使用递归时,既然不能再一个函数中判断是不是终止递归,那么不妨定义两个函数,一个函数充当递归函数,一个负责处理递归的结束条件;
需要解决的问题就是如何在两个函数中二选一,自然是通过bool变量。如果对n连续做两次反运算,即!!n,那么非零的n转换为true,0转换为false。
3、函数指针
在纯C语言中,不能使用虚函数,此时可以使用函数指针来模拟。
4、模板类型
让编译器帮助完成类似于递归的计算。
代码:
1、构造函数
#includeusing namespace std;class Sum{public: Sum(){ ++N; sum+=N; }; static void Reset(){ N=0; sum=0;} static unsigned int getSum(){ return sum;}private: static unsigned int N; static unsigned int sum;};unsigned int Sum::N=0;unsigned int Sum::sum=0;unsigned int Sum_Solution(unsigned int n){ Sum::Reset(); Sum* a=new Sum[n]; delete[] a; a=NULL; return Sum::getSum();}int main(){ cout << Sum_Solution(100) << endl; return 0;}
2、虚函数
class A;A* array[2];class A{public: virtual unsigned int Sum(unsigned int n){ return 0; }};class B: public A{public: virtual unsigned int Sum(unsigned int n){ return array[!!n]->Sum(n-1)+n; }};unsigned int Sum_Solution(unsigned int n){ A a; B b; array[0]=&a; array[1]=&b; int sum=array[1]->Sum(n); return sum;}int main(){ int n=100; cout << Sum_Solution(n) << endl;}
3、函数指针
typedef unsigned int (*fun)(unsigned int);unsigned int Solution_Terminator(unsigned int n){ return 0;}unsigned int Sum_Solution(unsigned int n){ static fun f[2]={Solution_Terminator,Sum_Solution}; return n+f[!!n](n-1);}int main(){ int n=100; cout<< Sum_Solution(n)<< endl;}
在线测试OJ:
http://www.nowcoder.com/books/coding-interviews/7a0da8fc483247ff8800059e12d7caf1?rp=2
AC代码:
class Sum{public: Sum(){ ++N; sum+=N; }; static void reset(){ N=0; sum=0;}; static unsigned int getSum(){ return sum; };private: static unsigned int N; static unsigned int sum;};unsigned int Sum::N=0;unsigned int Sum::sum=0;class Solution {public: int Sum_Solution(int n) { Sum::reset(); Sum* a=new Sum[n]; delete[] a; a=NULL; return Sum::getSum(); }};