求1+2+...+n

最新推荐文章于 2024-02-27 21:35:58 发布

原创最新推荐文章于 2024-02-27 21:35:58 发布 · 557 阅读

0 ·

CC 4.0 BY-SA版权

编程之美专栏收录该内容

39 篇文章

订阅专栏

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

思路1：

定义一个类型接着创建n个该类型的实例那么这个类型的构造函数将确定会被调用n次

将累加相关的代码放到构造函数中

#include <iostream>
using namespace std;
class Temp {
private:
	static int a;
	static int sum;
public:
	Temp()
	{
		++a;
		sum = sum + a;
	}
	static int getsum() {
		return sum;
	}
	static void Rest()
	{
		sum = 0;
		a = 0;
	}
};

int Temp::a = 1;
int Temp::sum = 0;


int main()
{
	int n;
	cin >> n;
	Temp::Rest();
	Temp *A = new Temp[n];
	cout << Temp::getsum() << endl;
	return 0;
}

===================================

无法在一个函数中判断是不是应该终止递归可以定义两个函数一个充当递归函数一个处理递归终止

如何在两个函数里二选一可以用bool变量 true时调用第一个函数 false时调用第二个函数

因此将数值变量n转为布尔值？可以n连续取两次反运算即！！n 那么非0的转换为true 0则转换为false

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;
	}
};

int main()
{
	int n;
	cin >> n;

	A a;
	B b;
	Array[0] = &a;
	Array[1] = &b;
	int value = Array[1]->sum(n);
	cout << value << endl;
	return 0;
}

选函数来实现函数的选择当n不为0时调用子类函数当n为0时调用父类函数

=====================

也可以利用指针函数

typedef int(*fun)(int n);
int s1(int n)
{
	return 0;
}
int s2(int n)
{
	static fun f[2] = { s1,s2 };
	return n + f[!!n](n - 1);
}