求1+2+3+...+n

题目描述

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

class Solution {
public:
    int Sum_Solution(int n) 
    {
      int sum=0;
       return add(n,sum);
    }
    int add(int n, int &sum)  
   {  
    n && add(n-1, sum);  
    return (sum+=n);  
   }  
};

利用虚函数

1. #include <iostream>  
2. using namespace std;  
3.   
4. class A;  
5. A* Array[2];  
6.   
7. class A  
8. {  
9. public:  
10.     virtual int Sum(int n)  
11.     {  
12.         return 0;  
13.     }  
14. };  
15.   
16. class B:public A  
17. {  
18. public:  
19.     virtual int Sum(int n)  
20.     {  
21.         return Array[!!n]->Sum(n-1)+n;  
22.     }  
23. };  
24.   
25. int solution2_Sum(int n)  
26. {  
27.     A a;  
28.     B b;  
29.     Array[0]=&a;  
30.     Array[1]=&b;  
31.   
32.     int value=Array[1]->Sum(n);  
33.   
34.     return value;  
35. }  
36.   
37. int main()  
38. {  
39.     cout<<solution2_Sum(100)<<endl;  
40.     return 0;  
41. }  
42. 利用函数指针

1. #include <iostream>  
2. using namespace std;  
3.   
4. typedef int (*fun)(int);  
5.   
6. int solution_f1(int i)  
7. {  
8.     return 0;  
9. }  
10.   
11. int solution_f2(int i)  
12. {  
13.     fun f[2]={solution_f1, solution_f2};  
14.     return i+f[!!i](i-1);  
15. }  
16.   
17. void main()  
18. {  
19.     cout<<solution_f2(100)<<endl;  
20. }