c++的练习

已于 2022-07-19 11:19:23 修改
阅读量3.3k 收藏 55
点赞数 22
分类专栏： c++练习 文章标签： c++
于 2022-04-27 13:51:49 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_69388510/article/details/124449083
版权

目录

1、冒泡排序的练习

2、时钟类的练习

3、时钟类的升级版（具备判断用户输入的时间是否正确的功能）

4、泳池类

5、利用数组统计学生成绩

6、利用数组统计学生成绩（改版1：输入名字查询总分）

7、点类和圆类的练习（判断点是否在圆上）

8、结构体的练习

9、结构体的练习2（功能为输出3个老师带的5个学生的成绩，每个学生的成绩随机生成。）

10、结构体练习3（创建一个有姓名、年龄、性别的结构体，创建英雄数组输入5个英雄、然后通过冒泡排序对年龄进行降序排列，最后输出全部）

11、结构体练习3的改进（地址传递）

12、如何调用函数内定义的变量（引用的知识）

13、利用模板实现通用数组操作

myarr.hpp

.cpp

2022.04.27

1、冒泡排序的练习

#include<iostream>
using namespace std;
//由高到低
int main()
{
	int temp;
	int arr[9] = {1,2,3,4,5,6,7,8,9};

	for (int i=8;i>=0;i--)
	{
		for (int j = i - 1; j >= 0; j--)
		{
			if (arr[j] > arr[i])
			{
				temp = arr[i];
				arr[i] = arr[j];
				arr[j] = temp;
			}
		}
		cout << arr[i] << endl;//i是倒着来的，先输出arr【8】后arr【7】...
	}

	system("pause");
	return 0;
}

2、时钟类的练习

封装的意义：将属性和行为作为一个整体，表现生活中的事物、将属性和行为加以权限控制

#include<iostream>
using namespace std;
class Clock
{
public:
	void settime(int newH, int newM, int newS)
	{
		hour = newH;
		minute = newM;
		second = newS;
	}
	void showtime()
	{
			cout <<"现在的时间是" <<hour << ":" << minute << ":" << second << endl;
	}

private:
	int hour, minute, second;
};

int main()
{
	Clock myclock;
	cout << "现在时间为" << endl;
	myclock.settime(0, 0, 0);
	myclock.showtime();
	cout << "第一次调试时间" << endl;
	int a, b, c;
	cout << "请输入小时" << endl;
	cin >> a;
	cout << "请输入分钟" << endl;
	cin >> b;
	cout << "请输入秒数" << endl;
	cin >> c;
	myclock.settime(a, b, c);
    myclock.showtime();
	system("pause");
	return 0;
}

3、时钟类的升级版（具备判断用户输入的时间是否正确的功能）

#include<iostream>
using namespace std;
class Clock
{
public:
	void settime(int newH, int newM, int newS)
	{
		hour = newH;
		minute = newM;
		second = newS;
	}
	void showtime()
	{
		cout << "现在的时间是" << hour << ":" << minute << ":" << second << endl;
	}

private:
	int hour, minute, second;
};

int main()
{
	Clock myclock;
	cout << "现在时间为" << endl;
	myclock.settime(0, 0, 0);
	myclock.showtime();
	cout << "第一次调试时间" << endl;
	int a, b, c;
	cout << "请输入小时（24小时制）" << endl;
	cin >> a;
	while (a < 0 || a > 23)
	{
		cout << "请输入正确的小时" << endl;
		cin >> a;
     }
	cout << "请输入分钟" << endl;
	cin >> b;
	while (b < 0 || b > 59)
	{
		cout << "请输入正确的分钟" << endl;
		cin >> b;
	}
	cout << "请输入秒数" << endl;
	cin >> c;
	while (c < 0 || c > 59)
	{
		cout << "请输入正确的秒数" << endl;
		cin >> c;
	}
	myclock.settime(a, b, c);
	myclock.showtime();

	system("pause");
	return 0;
}

现在程序有个bug，就是当输入小数的时候会出错。可以在先将a声明为浮点型，在while条件语句中加入abs（a-(int)a!=0)的情况(abs为取绝对值的符号），【但在这里因为a是正数，所以可以不用取绝对值，a恒>=（int）a，】这样就可以解决这一问题。

	float a,b,c;
    while (a < 0 || a > 23||a-(int)a!=0)
	while (b < 0 || b > 59||b-(int)b!=0)
	while (c < 0 || c > 59||c-(int)c!=0)

2022.04.28

4、泳池类

#include<iostream>
using namespace std;//利用类求出泳池、过道的面积
float PI = 3.14;
class circle {
public:
	circle(float r);
	float C() {
		return 2 * PI * radius;//类内可以互访，类外不可以访问private。
	}
	float S() {
		return radius * radius * PI;
	}
private:
	float radius;
};
circle::circle(float r) {
	radius = r;
}
int main()
{
	float radius;
	float distence;
	cout << "请输入大圆的半径" << endl;
	cin >> radius;
	cout << "请输入大圆与泳池间的距离" << endl;
	cin >> distence;
	circle pool(radius);
	circle middle(radius - distence);
	cout << "大圆的周长为" << pool.C()<<endl;
	cout << "大圆的面积为" << pool.S()<< endl;
	cout << "过道的面积为" << pool.S()-middle.S() << endl;
	cout << "中间泳池的面积为" << middle.S() << endl;
	cout << "中间泳池的周长为" << middle.C() << endl;
	system("pause");
	return 0;
}

5、利用数组统计学生成绩

#include<iostream>
using namespace std;
#include<string>

int main()
{
	int arr[3][3] =
	{
		{60,60,70},{80,60,90},{85,85,85}
	};
	int zongfen[3];
	string name[3] = {"张三","李四","王五"};//不要忘记包含string头文件
	for (int i = 0; i < 3; i++)//求每个人的总分
	{
		int sum = 0;
		for (int j = 0; j < 3; j++)
		{
			sum += arr[i][j];
		}
		zongfen[i] = sum;
	}
	//用冒泡排序对总分进行由高到低排序
	for (int a = 2; a >= 0; a--)
	{
		for (int b = a - 1; b >= 0; b--)
		{
			if (zongfen[a] > zongfen[b])
			{
				int temp = zongfen[b];
				zongfen[b] = zongfen[a];
				zongfen[a] = temp;
			}
		}
	}
	for (int i = 0; i <=2; i++)
	{
		cout << name[i] << "的成绩为" << zongfen[i] << "，排名为 " << i + 1 << endl;
	}
	system("pause");
	return 0;
}

6、利用数组统计学生成绩（改版1：输入名字查询总分）

#include<iostream>
using namespace std;
#include<string>

int main()
{
	int arr[3][3] =
	{
		{60,60,70},{80,60,90},{85,85,85}
	};
	int zongfen[3];
	string name[3] = {"张三","李四","王五"};
	for (int i = 0; i < 3; i++)//求每个人的总分
	{
		int sum = 0;
		for (int j = 0; j < 3; j++)
		{
			sum += arr[i][j];
		}
		zongfen[i] = sum;
	}
	//用冒泡排序对总分进行由高到低排序
	for (int a = 2; a >= 0; a--)
	{
		for (int b = a - 1; b >= 0; b--)
		{
			if (zongfen[a] > zongfen[b])//gaodao低
			{
				int temp = zongfen[b];
				zongfen[b] = zongfen[a];
				zongfen[a] = temp;
			}
		}
	}
	cout << "请输入你的名字" << endl;
	string x;
	cin >> x;
	while (x != "张三"&&  x != "李四" && x != "王五")
//易错点：是&&而不是||，若是||则至多满足一个条件，至少有两个条件无法满足，则无论你输入啥，都提醒你输错了。
	{
		cout << "你不是本班同学，或者请你检查输入的名字是否有误" << endl;
		cin >> x;
	}
	if (x == "张三")
	{
		cout << x << "同学，你的成绩为" << zongfen[1] <<"，排名第2" <<endl;
	}
	else if (x == "李四")
	{
		cout << x << "同学，你的成绩为" << zongfen[2] << ",排名第3" << endl;
	}
	else if (x == "王五")
	{
		cout << x << "同学，你的成绩为" << zongfen[0] << "，排名第1" << endl;
	}//排名为数组下标加1，
	system("pause");
	return 0;
}

缺陷：

1、排名暂时没想到怎么智能给出，虽然人为手输可以在结尾加个排名，但是当一个班有60个学生时，这并不现实。

但是第五个练习（5、利用数组统计学生成绩）也就是未改版的可以智能输出全班（不论多少人，只需导入名字跟成绩即可）的总分和排名。

晚点看看能不能想个办法将二者结合。

2022.04.29-30

7、点类和圆类的练习（判断点是否在圆上）

#include<iostream>
using namespace std;

class point
{
public:
	int newx = 0;
	int newy = 0;
	void setpoint()//如果这里newx、newy没有赋初值，那么下面调用函数的时候就会提醒说使用的参数太少了。
	{
		cout << "请输入点的横坐标" << endl;
		cin >> newx;
		x = newx;
		cout << "请输入点的纵坐标" << endl;
		cin >> newy;
		y = newy;
	}

	void setcenter()
	{
		cout << "请输入圆心的横坐标" << endl;
		cin >> newx;
		x = newx;
		cout << "请输入圆心的纵坐标" << endl;
		cin >> newy;
		y = newy;
	}

	void showpoint()
	{
		cout << "该点的坐标为（" << x << "," << y << ")" << endl;
	}
private:
	int x, y;
};

class circle
{
public:
	point center;
		int r;
	void setr()
	{
		cout << "请输入圆的半径" << endl;
		cin >> r;
		R = r;
	}

private:
	int R;
};

int main()
{
	cout << "该程序将判断点与圆的关系" << endl;
	point p1;
	p1.setpoint();
	p1.showpoint();
	circle yuan1;
	yuan1.center.setcenter  ();
	yuan1.setr ();
	int d = (p1.newx - yuan1.center.newx)*( p1.newx - yuan1.center.newx)+(p1.newy - yuan1.center.newy) * (p1.newy - yuan1.center.newy);
	if (d == yuan1.r * yuan1.r)
	{
		cout << "点在圆上" << endl;
	}
	else if (d < yuan1.r * yuan1.r)
	{
		cout << "点在圆内" << endl;
	}
	else if (d > yuan1.r * yuan1.r)
	{
		cout << "点在圆外" << endl;
	}
	system("pause");
	return 0;
}

2022.05.01

8、结构体的练习

#include<iostream>
using namespace std;
#include <string>

struct student
{
	string name;
	int age;
	int sorce;
};

struct teacher
{
	string name;
	int age;
	student s1;
};
void show(teacher * t1) 
{
	cout << t1->name << "的年龄为" << t1->age << "，他的学生为" << t1->s1.name << "，年龄为" << t1->s1.age << "，成绩为" << t1->s1.sorce << endl;
}

int main()
{
	student s1 = { "张三",18,80 };
	teacher t1 = { "老王",50,s1 };
	show(&t1);
	system("pause");
	return 0;
}

笔记：1、结构体属于用户自定义的数据类型，指针的语法为【数据类型*指针名】

2、除了结构体定义处struct不可省略，其他地方可以省略，直接输入自定义的数据类型即可使用

3、指针访问要用"->"

4、值传递占用内存空间大（因为值传递拷贝了一个对象的所有数据），而地址传递的指针只占4字节？）但是地址传递有可能会误改原来的值，不想误改的话指针要用常量指针。

9、结构体的练习2（功能为输出3个老师带的5个学生的成绩，每个学生的成绩随机生成。）

#include<iostream>
using namespace std;
#include<string>
#include<ctime>

struct student
{
	string name;
	int sorce;
};
struct teacher
{
	string name;
	student s[5];
};

void setname(teacher tarr[], int len)
{

	string nameseed = "ABCDE";
	for (int j = 0; j < len; j++)
	{
		tarr[j].name = "Teacher_";
		tarr[j].name += nameseed[j];
		for (int i = 0; i < 5; i++)
		{
			int random = rand() %101;//注意放在循环体内才能每次重新随机生成，范围为0-100.
			tarr[j].s[i].name = "Student_";
			tarr[j].s[i].name += nameseed[i];
			tarr[j].s[i].sorce = random;
		}
	}
}

void show(teacher tarr[],int len)
{
	for (int a = 0; a < len; a++)
	{
		cout << tarr[a].name << " 所带的学生为" << endl;
		for (int b = 0; b < 5; b++)
		{
			cout <<"\t学生姓名为" << tarr[a].s[b].name << " 分数为" << tarr[a].s[b].sorce << endl;
		}
	}
}

int main()
{
	srand((unsigned int)time(NULL));//由系统时间生成随机数字（随机种子）
	teacher tarr[3];
	int len = sizeof(tarr) / sizeof(tarr[0]);
	setname(tarr,len);
	show(tarr, len);
	system("pause");
	return 0;
}

输出结果：

2022.05.02

10、结构体练习3（创建一个有姓名、年龄、性别的结构体，创建英雄数组输入5个英雄、然后通过冒泡排序对年龄进行降序排列，最后输出全部）

#include<iostream>
using namespace std;
#include<string>

struct hero
{
	string name;
	int age;
	string sex;
};
int main()
{
	hero arr[5] = { {"刘备",95,"男"} ,{"关羽",43,"男"} , {"张飞",3,"男"} , {"赵云",38,"男"} , {"貂蝉",18,"女"}  };
	for (int i = 4; i >=0; i--)
	{
		for (int j = i - 1; j >= 0; j--)
		{
			if (arr[j].age > arr[i].age)
			{
				int temp = arr[j].age;
				arr[j].age = arr[i].age;
				arr[i].age = temp;
				string tempname = arr[j].name;
				arr[j].name = arr[i].name;
				arr[i].name = tempname;
				string tempsex = arr[j].sex;
				arr[j].sex = arr[i].sex;
				arr[i].sex = tempsex;
			}
		}
		cout << arr[i].name  <<" "<<arr[i].age << " " << arr[i].sex << endl;
	}
	system("pause");
	return 0;
}

这个方法比较笨，也很麻烦，冒泡排序需要9行才完成整个数组元素的交换，当一个英雄元素较多的时候很麻烦。

11、结构体练习3的改进（地址传递）

#include<iostream>
using namespace std;
#include<string>

struct hero
{
	string name;
	int age;
	string sex;
};
void change(hero arr[])
{
	for (int i = 4; i >= 0; i--)
	{
		for (int j = i - 1; j >= 0; j--)
		{
			if (arr[j].age > arr[i].age)
			{
				hero temp = arr[j];
				arr[j] = arr[i];
				arr[i] = temp;
			}
		}
		cout << arr[i].name << " " << arr[i].age << " " << arr[i].sex << endl;
	}
}
int main()
{
	hero arr[5] = { {"刘备",95,"男"} ,{"关羽",43,"男"} , {"张飞",3,"男"} , {"赵云",38,"男"} , {"貂蝉",18,"女"} , };
	change(arr);
	system("pause");
	return 0;
}

2022.05.05

12、如何调用函数内定义的变量（引用的知识）

一般方法是无法在离开了函数作用域后调用函数内定义的变量的，是因为执行完函数的代码后，系统自动调用了析构函数，变量的内存就会被释放掉，程序员就无法再使用。

但是可以使用引用的方法

#include<iostream>
using namespace std;
//使用函数调用的方法使n自增5次
int & fn1()
{
	static int n=0;
	n++;
	return n;
}

int main() 
{
	for (int i = 4; i > 0; i--)
	{
		fn1();
	}
	int& n1 = fn1();
	cout << "n的值为 " << n1<< endl;

	system("pause");
	return 0;
}

13、利用模板实现通用数组操作

myarr.hpp

#pragma once
#include<iostream>
using namespace std;

template<class T>//T是指数组的数据类型
class myarr
{
public:
	//构造函数
	myarr(int capacity)
	{
		this->m_capacity = capacity;
		this->m_size = 0;
		this->arr = new T[this->m_capacity];//深拷贝，防止指针重复释放。
	}
	//析构函数
	~myarr()
	{
		if (this->arr != NULL)
		{
			delete[] this->arr;
			this->arr = NULL;//防止野指针
		}
	}
	//拷贝构造
	myarr(const myarr& p)
	{
		this->m_capacity = p.m_capacity;
		this->m_size = p.m_size;
		//深拷贝：
		this->arr = new T[p.m_capacity];
			for (int i = 0; i < this->m_size; i++)
			{
				this->arr[i] = p.arr[i];
			}
	}
	//=重载，也是防止浅拷贝问题。
	myarr & operator=(const myarr&p1)//加了&可以作为左值。
	{
		//判断是否有数据，有的话先清空再赋值。
		if (this->arr != NULL)
		{
			delete[]this->arr;
			this->arr = NULL;
			this->m_capacity = 0;
			this->m_size = 0;
		}
		this->m_capacity = p1.m_capacity;
		this->m_size = p1.m_size;
		this->arr = new T[this->m_capacity];
		for (int i = 0; i < this->m_size; i++)
		{
			this->arr[i] = p1.arr[i];
		}
		return *this;//返回自身。
	}
	//通过下标的方式来访问数据。  重载[]
	T& operator[](int index)
	{
		return this->arr[index];
	}
	//返回数组容量
	int getCapacity()
	{
		return this->m_capacity;
	}
	//返回数组大小
	int getSize()
	{
		return this->m_size;
	}
	//尾插法
	void back(const T& p)
	{
		if (this->m_size == this->m_capacity)
		{
			return;
		}
			this->arr[this->m_size] = p;
			this->m_size++;
	}

private:
	int m_capacity;
	int m_size;
	T* arr;
};

.cpp

#include<iostream>
using namespace std;
#include<string>
#include"myarr.hpp"

class person//自定义person类。
{
public:
	//不要漏了默认构造：因为自己写的有参构造会覆盖默认构造，所以还要自己再写个默认构造才可以。
	person(){}
	person(int age,string name)//有参构造函数
	{
		this->m_age = age;
		this->m_name = name;
	}
	int m_age;
	string m_name;
};

void printarr(myarr<int>arr1)
{
	for (int i = 0; i < 5; i++)
	{
		arr1.back(i);
		cout << arr1[i] << endl;
	}
	cout << "数组容量：" << arr1.getCapacity() << endl;
	cout << "数组大小：" << arr1.getSize() << endl;
}

void test01()
{
	//test01:
	myarr<int> arr1(5);
	printarr(arr1);
	//arr2若能能成功运行，证明深拷贝，没问题。
	myarr<int> arr2(arr1);//对象由另一个对象进行初始化。调用了拷贝构造
	printarr(arr2);
}
int main()
{
	test01();
	cout << endl;
	cout << "test02：" << endl;
	myarr<person>arr3(3);
	person p1(12,"张三");
	arr3.back(p1);
	cout << "姓名：" << arr3[0].m_name << "  年龄：" << arr3[0].m_age << endl;
	cout << "数组容量：" << arr3.getCapacity() << endl;
	cout << "数组大小：" << arr3.getSize() << endl;

	
	system("pause");
	return 0;
}

运行结果：

 

尼恩久
关注
  • 22
    点赞
  • 踩
  • 55
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++习题练习
08-20
该习题是基础的C++练习习题，也是考试常考的内容，有求最大公约数和最小公倍数，因子，计算阶乘，求和，求数列等等
C++刷题笔记----基础入门篇
never_stop_rain的博客
07-06 1010
C++牛客基础入门题刷题记录
CPP----C++练习100题
writ的博客
02-02 5162
C++练习题
c++经典10题
缘友一世的博客
03-30 5029
文章目录🏷️一 斐波拉契数列💦 二 插入数字，进行排序💢 三 回文串判断🪰 四✨ 五☯️ 六 🏷️一 斐波拉契数列 古典问题：有一对兔子，从出生后第 3 个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 波那契数列其实就是这样一组数列：1、1、2、3、5、8、13、21、34、…… 那由我们观察一下： 第三项等于第一项与第二项的和，第四项是第三项与第二项的和，以此类推可以推到出来：n=（n-1)+（n-2） 就是第n项等于前两项的和。 //波那
【C++ 初学者练习题合集】
qq_53904588的博客
03-31 1万+
C++　供初学者练习的代码题集
14个c++实战项目1
08-08
3、C++ 实现银行排队服务模拟项目使用 C++对银行排队服务进行模拟，以事件驱动为核心思想，手动实现模板链式队列、随机数产生器等内容，进而学习概率编程等知识
C++编程最基础练习题(1-10) 小白入门必刷
weixin_46324814的博客
11-27 1万+
50道C++编程练习题 小白记录学习C++的过程~
C++经典练习题（30题带答案）
weixin_72986432的博客
08-23 5752
1.定义一个学生结构体student，包括学生的学号、姓名、性别、出生日期。出生日期包括年月日。编写程序输出一个学生的所有信息。 2.输入一个字符，如果该字符是英文字母，则打印该英文字母的ASCII码。要求可以输入任意字符。 3.编写程序将成绩分数的百分制转换为等级制，即 A(分数≥90)、B(90>分数≥80)、C(80>分数≥70)、D(70>分数≥60)、E(分数<60)五等。 4.已知一个student结构体，请编写主函数，为stud
C++练习题（附答案）
热门推荐
weixin_45797533的博客
06-15 2万+
关于C++的练习题
C++入门刷题练习（附代码、思路以及相关拓展）
m0_53005929的博客
08-25 3830
CPP入门刷题练习，有题解、思路、代码及相关拓展
c++练习小系统
06-16
类似学校的考试系统！安装可用，平时都是练习程序的，拿来给大家分享！
c++练习1
08-08
1、请用三种结构实现从1到100之间的偶数累加，奇数相乘，并将偶数累加的结果输出，奇数相乘的结果输出 3、打印1-1000中所有素数 4、请编写函数fun()，
Cpp-exercise:C++练习项目
05-24
C++练习项目C++-exercise 本仓库中的项目为本人的C++练习项目 C++exercise项目是《C++实践之路》中的一些实例 Calculator_Cmd是脚本型计算器 StringTable是一个字符串表，使用了哈希表对字符串进行快速的寻找
chengxu.zip_C++练习
09-24
一些自己做的程序作业 c++ jiandanchengxulianxi
C++ Primer (第五版）第八章习题部分答案
最新发布
weixin_48467622的博客
04-27 991
C++ Primer (第五版）第八章习题部分答案
手搓顺序表（C语言）
m0_62646213的博客
04-23 687
顺序表头插头删，尾插尾删，任意位置插入删除的实现和优劣分析
c入门基础题（3）
梦昼初
04-26 880
1、找出数组中最大元素的位置（下标值） 输入 多组测试，每组先输入一个不大于10的整数n 然后是n个整数 输出 输出这n个整数中最大的元素及下标值 样例输入 4 1 4 5 6 样例输出 6 3 #include<stdio.h> int main(){ int a[20]; int n,x=0,y,z,s,m,f; int i,j; while(scanf("%d",&n)!=EOF){ for(i=1;i<=n;i++){ scanf("%d",&y)
(C++) this_thread 函数介绍
cuber-lotus的博客
04-24 1418
在C++11起，标准规定了标注的并发库。头文件为并发支持库 (C++11 起) - cppreference.com其包含线程、原子操作、互斥、条件变量和 future 的内建支持。而其中有一个namespace为，里面有四个重要的全局函数，其实现都与当前系统环境和编译器强绑定。std::this_thread 符号索引 - cppreference.comget_id()yield()返回当前线程的id。这个id是一个的内部类型。其实现依附于所在平台。
C++笔试强训day7
cy18779588218的博客
04-26 437
因为我见了很多DFS的题目返回值都为bool，因此我认为DFS必须以bool作返回值，结果导致浪费很多时间还得不到成果。然后我写代码的时候代码思路没跟上原本思路，直接把所有的l，r，len都存起来，然后最后再遍历一遍存起来的数。回想起才发现思路清晰了，但是代码写的一塌糊涂，其实可以直接在遍历的过程中不断更新l，r，len就可以了。我没有经过思考，所有就把所有情况都遍历了，真的很傻的行为，虽然过了，但是很繁琐嘞，太多情况了。因为是排序过后的，所以只需要遍历包含第一个数在内的四种情况即可。
八皇后问题c++练习题
10-09
八皇后问题是指在一个8*8的棋盘上放置八个皇后，要求任意两个皇后都不能在同一行、同一列或同一条对角线上。这是一个经典的回溯算法问题，可以使用递归和回溯来解决。对于n皇后问题，同样可以使用类似的方法来解决。 具体步骤： 1. 定义一个数组来存储每一行放置皇后的列号。 2. 从第一行开始，遍历每一列，检查当前位置是否可以放置皇后。 3. 如果可以放置皇后，将当前位置的列号存储到数组中，然后继续递归下一行。 4. 如果当前位置不能放置皇后，继续遍历下一列。 5. 如果遍历完所有列都无法放置皇后，回溯到上一行，重新尝试其他列。 6. 当所有行都放置了皇后，记录一种放置方法。 计算总共有多少种放法需要在递归的过程中累加放置皇后的次数，即找到一种放置方法后计数器加一。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值