C++递归算法

C++递归算法：我的理解

//递归算法，总结起来具有以下几个特点：
//特点1  它有一个基本部分，即直接满足条件，输出
//特点2  它有一个递归部分，即 通过改变基数（即n），来逐步使得n满足基本部分的条件，从而输出
//特点3  在实现的过程中，它采用了分治法的思想：
//即将整体分割成部分，并总是从最小的部分（基本部分）开始入手（输出），
//其背后的原理在于 当整体递归到部分时，会保留整体的信息，部分满足条件输出的结果会被回溯给整体使用，从而使得整体输出结果。
//特点4  每一步操作，整体都会将部分当作其必要的一个步骤，从而实现整体步骤的完成

//
//例子1： 阶乘 n!
//n != n*(n - 1) != n*n - 1 * (n - 2) != .....
#include <iostream>
using namespace std;
class illegalParameterValue
{
public:
	illegalParameterValue(){};

	illegalParameterValue(int theMessage) :Message(theMessage){}
	int GetMessage(){ return Message; }

private:
	int Message;
};

int factorial(int n)
{
	if (n <= 1)//特点1  它有一个基本部分，即直接满足条件，输出
	{
		throw illegalParameterValue(n);
	}
	else       //特点2  它有一个递归部分
	{
		// 特点4   整体利用部分结果  
		return n*factorial(n - 1);// 特点3 递归部分， 
	}

}

int main0201()
{
	int n = 3;
	try
	{

	int sum = factorial(1);
	}
	catch (illegalParameterValue err)
	{
		cout << "输入阶乘数出错："  << err.GetMessage() << endl;
	}


	system("pause");
	return 0;
}
//重载<< >>
//在重载输出输入运算符的时候，只能采用全局函数的方式（因为我们不能在ostream和istream类中编写成员函数），这里才是友元函数真正的应用场景。
//对于输出运算符，主要负责打印对象的内容而非控制格式，输出运算符不应该打印换行符；
//对于输入运算符，必须处理可能失败的情况（通常处理输入失败为默认构造函数的形式），而输出运算符不需要。
class Test {
	friend ostream & operator<<(ostream &out, Test &obj);
	friend istream & operator >> (istream &in, Test &obj);
public:
	Test(int a = 0, int b = 0)
	{
		this->a = a;
		this->b = b;
	}
	void display()
	{
		cout << "a:" << a << " b:" << b << endl;
	}
public:


private:
	int a;
	int b;
};
//	cout << t1 << endl;;
ostream & operator<<(ostream &out, Test &obj)
{
	out << obj.a << " " << obj.b;
	return out;
}
istream & operator>>(istream &in, Test &obj)
{
	in >> obj.a >> obj.b;
	if (!in)
	{
		obj = Test();
	}
	return in;
}
int main()
{
	Test t1(1, 2);
	cout << t1 << endl;
	cout << "请输入两个int属性:";
	cin >> t1;
	cout << t1 << endl;;
	cout << "hello world!\n";
	system("pause");
	return 0;
}

#include <iostream>
using namespace std;

class Test
{
	friend ostream& operator << (ostream &out, Test &obj);
	friend istream& operator >> (istream &in, Test &obj);
public:
	Test()
	{
		this->a = 0;
		this->b = 0;
	}
	Test(int a, int b)
	{
		this->a = a;
		this->b = b;
	}
	void display()
	{
		cout << a << " " << b << endl;
	}


private:
	int a;
	int b;
};

ostream& operator << (ostream &out, Test &obj)
{
	out << obj.a << " " << obj.b << endl;
	return out;
}

istream& operator >> (istream &in, Test &obj)
{
	in >> obj.a >> obj.b;
	if (!in)
	{
		obj = Test();
	}
	return in;
}
int main()
{
	Test t1(1, 2);
	cout << t1 << endl;
	//ostream& operator << (ostream &out, Test &t1);
	cout << "请输入两个int属性:";
	cin >> t1;
	//istream& operator >> (istream &out, Test &t1);
	cout << t1 << endl;;
	cout << "hello world!\n";
	system("pause");
	return 0;
}