求1+2+....+n

原创 2017年08月13日 12:07:28
题目:
求1+2+...+n,要求不能使用乘除法、for、while、if、else、switch、case、等关键字及条件判断语句(A?B:C)

声称可以考察发散性思维的题目:

解法:

1.构造函数
2.虚函数
3.函数指针
4.模板类型

1.构造函数:
在构造函数中累加类中的静态成员变量,然后构造n个该类的对象。

class Temp
{
public:
    Temp() { ++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 Temp::N = 0;
unsigned int Temp::Sum = 0;

class Solution
{
public:
   int Sum_Solution( int n ) 
   {
       Temp::Reset();
       Temp* a = new Temp[n];
       delete []a;
       a = NULL;

       return Temp::GetSum();
   }
};

int main( void )
{
    Solution sos;
    cout << sos.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;
    }
};

class Solution
{
public:
    int Sum_Solution( int n )
    {
        A a;
        B b;
        Array[0] = &a;
        Array[1] = &b;

        int value = Array[1]->Sum(n);
        return value;
    }
};

int main( void )
{
    Solution sos;
    cout << sos.Sum_Solution( 100 ) << endl;
    return 0;
}

3.函数指针

typedef unsigned int (*fun)( unsigned int );

unsigned int Solution3_Teminator( unsigned int n )
{
    return 0;
}

unsigned int Sum_Solution3( unsigned int n )
{
    static fun f[2] = { Solution3_Teminator, Sum_Solution3 };
    return n + f[!!n]( n-1 );
}


int main( void )
{
    cout << Sum_Solution3( 100 ) << endl;
    return 0;
}

4.模板类型

template<unsigned int n> struct Sum_Solution4
{
    enum Value{
        N = Sum_Solution4<n-1>::N + n
    };
};

template<> struct Sum_Solution4<1>
{
    enum Value { N = 1 };
};

int main( void )
{
    cout << Sum_Solution4<100>::N << endl;
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

剑指offer (30)选择问题-----1.有一组N个数,确定其中第K个最大者;2.求最小的k个数

该问题的第一个解法 就是将N个数读进一个数组中,再通过某种
  • jw903
  • jw903
  • 2014-04-04 15:41
  • 1127

程序员面试题精选100题(08)-求1+2+...+n

题目:求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A?B:C)。分析:这道题没有多少实际意义,因为在软件开发中不会有这么变...

变态求1+2+3+...+n

本文转自:http://blog.csdn.net/zhangweishuang/article/details/5366134   题目:求1+2+…+n,要求不能使用乘除法、for、while...

求 1+2+...+n (特殊思维求解)

题目:求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A?B:C)。  分析:这道题没有多少实际意义,因为在软件开发中不会有这...

【微软100题】一个台阶总共有n 级,如果一次可以跳1 级,也可以跳2 级,求总共有多少总跳法,并分析算法的时间复杂度

一个台阶总共有n 级,如果一次可以跳1 级,也可以跳2 级,求总共有多少总跳法,并分析算法的时间复杂度

求1+2+…+n,要求不能使用乘除法……

题目:求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A?B:C)。 分析:这道题没有多少实际意义,因为在软件开发中不会...

程序员面试题精选100题(08)-求1+2+...+n

http://zhedahht.blog.163.com/blog/static/2541117420072915131422/ 题目:求1+2+…+n,要求不能使用乘除法、for、whil...

题目:求1+2+…+n

题目:求1+2+…+n, 要求不能使用乘除法、for、while、if、else、switch、case等关键字 以及条件判断语句(A?B:C)。 思路一(转) ---------------...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)