C++递归算法

谁践踏了优雅 2022-05-25 10:55 173阅读 0赞

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