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

方法一:递归,O(n)的复杂度(利用运算符短路模拟if)

int Sum_Solution(int n)
{
	int a = 1;
	n > 1 && (a = n + Sum_Solution(n - 1));
	return a;
}

int main()
{
	cout << Sum_Solution(100);
	system("pause");
	return 0;
}

方法二:利用静态成员变量,调用构造函数,O(1)的复杂度(复杂度不考虑调用构造函数)

class test
{
public:
	static int s_m_tmp;
	static int s_m_sum;

	test()
	{
		s_m_tmp++;
		s_m_sum += s_m_tmp;
	}
};

int test::s_m_tmp = 0;
int test::s_m_sum = 0;

int main()
{
	test *t = new test[100];

	cout << test::s_m_sum;

	delete[] t;
	system("pause");
	return 0;
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值