求1+2+…+n

最新推荐文章于 2022-04-24 22:39:05 发布

多则惑少则明

最新推荐文章于 2022-04-24 22:39:05 发布

阅读量1k

点赞数

分类专栏：【技术】面试/笔试【技术】研发

【技术】研发同时被 2 个专栏收录

116 篇文章 1 订阅

订阅专栏

【技术】面试/笔试

42 篇文章 1 订阅

订阅专栏

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

思路一：换个思路，定义两个函数，一个函数充当递归函数的角色，另一个函数处理终止递归的情况，我们需要做的就是在两个函数里二选一，从二选一我们很自然的想到布尔变量，比如ture/(1)的时候调用第一个函数，false/(0)的时候调用第二个函数；

那现在的问题是如何把数值变量n转换成布尔值，这是解决问题的关键，解决方案是：对变量n连续做两次逻辑取反运算，即!!n，那么非零的n将变为true，0转变为false。

#include<iostream>
using namespace std;
//功能：求1+2+…+n
typedef int (*PF_Fun) (int nValue);
PF_Fun paFun[2];
int GetSum1(int nValue)
{
return 0;
}
int GetSum2(int nValue)
{
return (*paFun[!!nValue])(nValue - 1) + nValue;
}
int GetValue2(int nValue)
{
paFun[0] = GetSum1;
paFun[1] = GetSum2;

int nSum = GetSum2(nValue);
return nSum;
}
int main()
{
cout << GetValue2(100) << endl;
return 0;
}

虚函数处理：

当然这里也可以使用虚函数的特性来处理这样的问题，具体代码如下：

//功能：求1+2+…+n
class C_Num;
C_Num* paNum[2];
class C_Num
{
public:

virtual int GetSum (int nValue) { return 0; }
};

class C_NumEx: public C_Num
{
public:
virtual int GetSum(int nValue) { return paNum[!!nValue]->GetSum(nValue-1) + nValue; }
};

int GetValue2(int nVal)
{
C_Num objNum;
C_NumEx objNumEx;
paNum[0] = &objNum;
paNum[1] = &objNumEx;

//利用虚函数的特性，当paNum[1]为0时，即paNum[0] = &objNum; 执行C_Num::GetSum，
//当Array[1]不为0时，即paNum[1] = &objNumEx; 执行C_NumEx::GetSum。
int nSum = paNum[1]->GetSum(nVal);
return nSum;
}
int main()
{
cout << GetValue2(100) << endl;

return 0;
}

思路二：类的构造函数

构造函数执行并且只执行一次，况且题目是N个连续的数相加，可以这样来解：

先定义一个类，然后我们new 一含有n 个这种类型元素的数组，那么该类的构造函数将确定会被调用n 次。

//功能：求1+2+…+n
class C_Number
{
public:
C_Number()
{
++ms_nValue;
ms_nSum += ms_nValue;
}

static void Reset() { ms_nValue = 0; ms_nSum = 0; }
static int GetSum() { return ms_nSum; }

private:
static int ms_nValue;
static int ms_nSum;
};

int C_Number::ms_nValue = 0;
int C_Number::ms_nSum = 0;

int GetValue(int nVal)
{
C_Number::Reset();
C_Number *pNum = new C_Number[nVal];

delete [] pNum;
pNum = 0;

return C_Number::GetSum();
}


int main()
{
cout << GetValue(100) << endl;

return 0;
}

本人理解：还可以直接去掉 GetValue函数，

main函数中直接书写如下代码即可：

const int n=100;//不能使用static，因为arr的大小必须是编译期常量
C_Number arr[n] ;
cout << C_Number::GetSum()<< endl;

思路三：
利用模板元编程实现。

//功能：求1+2+…+n
template <unsigned N> //注意：调用时，N必须为编译器常量
class C_Num
{
public:
enum { m_Value = N + C_Num<N - 1>::m_Value};
};

template< >
class C_Num<1>
{
public:
enum { m_Value = 1};
};


int main()
{
cout << C_Num<100>::m_Value << endl;

return 0;
}