【C/C++学院】0817-递归汉诺塔 双层递归 /CPP结构体 /面向过程与面向对象的编程模式/类的常识共用体实现一个类的特征/QT应用于类以及类的常识

递归汉诺塔 双层递归

#include <iostream>

void han(int n, char A, char B, char C)
{
	static int  num = 1;
	std::cout << "第" << num << "次";
	num++;
	if (n<1)
	{
		return;
	}
	else
	{
		han(n - 1, A, C, B);
		std::cout << A << "->" << C << std::endl;
		han(n - 1, B, A, C);
	}
}

//  f(n)=2*f(n-1)+1 //f(n)=2^n-1
//2^64- 1
void main()
{
	int n;
	std::cin >> n;
	std::cout << "n=" << n << std::endl;
	han(n, 'A', 'B', 'C');
	std::cin.get();
	std::cin.get();
}

CPP结构体

#include<iostream>

struct lstruct
{
	int num;
};

struct MyStruct
{
	int num;
	double db=10.8;//默认的值
	//MyStruct sx;//拒绝内部定义自己
	MyStruct *pnext;
	MyStruct *phead;
	lstruct  l1;
	void boss()
	{

	}
};

struct MyStructA
{
	int num;
	double db = 10.8;//默认的值
	//MyStruct sx;//拒绝内部定义自己
	MyStruct *pnext;
	MyStruct *phead;
	lstruct  l1;
	void boss()
	{

	}
};

struct
{
	int num;
	double db ;//默认的值
	MyStruct boss1;
}sx,sy;//匿名结构体不允许初始化

void main()
{
	MyStruct s1;//自动管理
	MyStruct *pnew = new MyStruct;//手动
	s1.l1.num;
	//pnew->l1.num;
	(*pnew).l1.num;
	//类型相同可以整体赋值
	//结构体C++风格初始化方式
	MyStruct s2(s1);
	MyStruct *pnew2(new MyStruct);
	MyStructA sa1;
	//MyStruct s3(sa1);C++强类型,必须类型匹配
}

void main1()
{
	MyStruct  s1;
	std::cout << s1.db << std::endl;
	sx.boss1.num;//结构体嵌套就是...
	std::cin.get();
}

面向过程与面向对象的编程模式

C管理进程

#define  _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include<string.h>
#include<windows.h>

//面向过程的模式
//代码重用主要靠函数
//权限,

void open(const char *path,const int mode)
{
	ShellExecuteA(0, "open", path, 0, 0, mode);
}

void all()
{
	system("tasklist");
}

void closebyname(const char *name)
{
	char cmdstr[100] = { 0 };
	sprintf(cmdstr, "taskkill /f /im %s", name);
	system(cmdstr);
}

void closebypid(const int num)
{
	char cmdstr[100] = { 0 };
	sprintf(cmdstr, "taskkill /pid %d", num);
	system(cmdstr);
}

void main1()
{
	all();
	open("notepad", 1);
	all();
	Sleep(2000);
	int  num;
	scanf("%d", &num);
	closebypid(num);
	//closebyname("notepad.exe");
	system("pause");
}
//复数a+bi
struct fu
{
	int a;
	int b;
};

//a+ bi,
struct fu  add(struct fu  fu1, struct fu  fu2)
{
	struct fu  fu3;
	fu3.a = fu1.a + fu2.a;
	fu3.b = fu1.b + fu2.b;
	return fu3;
}

void   main3()
{
	//数据可以随便被别人,可以随便被修改
	struct fu  fu1 = { 3, 4 };
	struct fu  fu2 = { 13, 4 };
	fu1.a += 3;
	struct fu  fu3 = add(fu1, fu2);
	printf("%d+%di", fu3.a, fu3.b);
	getchar();
}

面向对象管理进程

#define  _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<string>
#include <windows.h>

//C++类的继承实现代码重用, C重用   函数
//类的封装实现权限,封装,数据与代码合为一体。C封装主要是函数
//封装可以锁定代码的权限,锁定的数据的权限,避免被随意修改
//类的多态,一个接口根据实际需求完成很多不同的功能

class cmduse
{
private:
	char cmduser[100];//用户名
	char cmd[100];//存储指令
public:
	void setuser(const char * name)
	{
		strcpy(cmduser, name);
	}
	char * getuser()
	{
		return this->cmduser;//返回用户名
	}
	void open(const char *path, const int mode)
	{
		ShellExecuteA(0, "open", path, 0, 0, mode);
	}
	void all()
	{
		system("tasklist");
	}
	void closebyname(const char *name)
	{
		memset(this->cmd, 0, 100);//清空字符串
		sprintf(this->cmd, "taskkill /f /im %s", name);
		system(this->cmd);
	}
	void closebypid(const int num)
	{
		memset(this->cmd, 0, 100);//清空字符串
		sprintf(this->cmd, "taskkill /pid %d", num);
		system(this->cmd);
	}
};

void main2()
{
	cmduse cmduse1;
	cmduse1.setuser("yincheng");
	std::cout << cmduse1.getuser() << std::endl;
	cmduse1.open("calc",1);
	cmduse1.open("notepad",0);
	Sleep(2000);
	cmduse1.all();
	cmduse1.closebyname("calc");
	int pid;
	std::cin >> pid;
	cmduse1.closebypid(pid);//根据编号关闭

	std::cin.get();
	std::cin.get();
	//closebypid(100);

}

//封装可以实现代码权限,不可以随便调用
class
{
public:
	void seta(int a)
	{
		//接口
		this->a = a;
	}
	int geta()
	{
		return this->a;
	}
	void setb(int b)
	{
		//接口
		this->b = b;
	}
	int getb()
	{
		return this->b;
	}

protected:

private:
	int a;
	int b;
	char password[100];
}myab;

void main()
{

//	myab.geta = 3;
	myab.seta(10);
	//封装解决的问题
	//类的,代码与数据,一体化
    //代码的封装,限定代码谁可以执行谁不可以执行的权限
	//数据的封装,防止数据被意外修改
}

类的常识共用体实现一个类的特征

#include<iostream>

//union  本质也是一个类,可以内部有函数,
//union,内部数据是共享,不同对象之间是独立的,代码是共享
//union,也具备结构体所有功能
//某些节约内存的类需要用到共用体
union MyUnion
{
	int num;
	double db;
	void go()
	{

	}
};
//内部数据是共享内存,不可以继承
union MyUnionA
{
	int num;
	double db;
	void go()
	{

	}
};

void main()
{
	std::cout << sizeof(MyUnion) << std::endl;
	MyUnion union1;
//	union1.db = 10;
	union1.num = 20;
	std::cout << union1.num << std::endl;
	union1.db = 10.9;//时时刻刻共用体仅有一个变量存在

	std::cout << union1.num << std::endl;
	std::cin.get();
}

QT应用于类以及类的常识

空类

#include<iostream>

//空类占一个字节,表明类存在
//空类有int,占4个,
//
class kong
{
public:
	//int num;

	void go(int  num)
	{
		std::cout << "锄禾日当午";
     }
};

void main()
{
	std::cout << sizeof(kong) << std::endl;
//	std::cout << &kong << std::endl;
	kong  kong1;
	//kong1.num = 10;
	std::cout << &kong1 << std::endl;

	std::cin.get();
}

Qtobj

#include "dialog.h"
#include <QApplication>

class bigsmall
{
    Dialog  *p;
public:
    void setp(Dialog  *p)
    {
        this->p=p;
    }
    void set(int x,int y)
    {
        this->p->resize(x,y);//设置大小

    }
    void big()
    {
        for(int i=0;i<600;i++)
        {
             this->p->resize(i,i);
        }
    }
    void small()
    {
        for(int i=600;i>=0;i--)
        {
             this->p->resize(i,i);
        }
    }
};

int main(int argc, char *argv[])
{
    QApplication a(argc, argv);

//    Dialog  mydialog1,mydialog2;

   // mydialog1.show();
   // mydialog2.show();

   Dialog  *pd1,*pd2;
   pd1=new Dialog;
   pd2=new Dialog;
  // pd1->show();
  // pd2->show();
   pd1->resize(800,600);

   pd2->resize(600,800);

   (*pd1).show();
   (*pd2).show();

   bigsmall  bigsmall1;
   bigsmall1.setp(pd1);
   bigsmall1.big();
   bigsmall1.small();

   bigsmall  bigsmall2;
   bigsmall2.setp(pd2);
   bigsmall2.big();
   bigsmall2.small();

   //delete pd1;
  // delete pd2;

    return a.exec();
}

版权声明:本博客所有文章均为原创,欢迎交流,欢迎转载;转载请勿篡改内容,并且注明出处,谢谢!

时间: 2024-08-03 03:13:43

【C/C++学院】0817-递归汉诺塔 双层递归 /CPP结构体 /面向过程与面向对象的编程模式/类的常识共用体实现一个类的特征/QT应用于类以及类的常识的相关文章

汉诺塔问题递归算法分析

汉诺塔问题递归算法分析: 一个庙里有三个柱子,第一个有64个盘子,从上往下盘子越来越大.要求庙里的老和尚把这64个盘子全部移动到第三个柱子上.移动的时候始终只能小盘子压着大盘子.而且每次只能移动一个. 1.此时老和尚(后面我们叫他第一个和尚)觉得很难,所以他想:要是有一个人能把前63个盘子先移动到第二个柱子上,我再把最后一个盘子直接移动到第三个柱子,再让那个人把刚才的前63个盘子从第二个柱子上移动到第三个柱子上,我的任务就完成了,简单.所以他找了比他年轻的和尚(后面我们叫他第二个和尚),命令:

从&quot;汉诺塔&quot;经典递归到JS递归函数

前言 参考<JavaScript语言精粹> 递归是一种强大的编程技术,他把一个问题分解为一组相似的子问题,每一问题都用一个寻常解去解决.递归函数就是会直接或者间接调用自身的一种函数,一般来说,一个递归函数调用自身去解决它的子问题. "汉诺塔"经典递归问题 "汉诺塔"是印度的一个古老传说,也是程序设计中的经典的递归问题,是一个著名的益智游戏: 题目如下: 塔上有三根柱子和一套直径各不相同的空心圆盘,开始时源柱子上的所有圆盘都按从大到小的顺序排列.目标是通过

【数据结构与算法】递归汉诺塔

汉诺塔 汉诺塔是根据一个传说形成的数学问题(关于汉诺塔): 有三根杆子A,B,C.A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小.要求按下列规则将所有圆盘移至C杆: 每次只能移动一个圆盘: 大盘不能叠在小盘上面. 提示:可将圆盘临时置于B杆,也可将从A杆移出的圆盘重新移回A杆,但都必须遵循上述两条规则. 递归汉诺塔 解题思路: 可以把问题简化成2个盘子的情况,如:A上有两个盘子,B和C是空的.如果要把A的两个盘子全部移动到C,需要经过以下步骤: 1.A移动一个盘子到B 2.A移动一个盘

递归——汉诺塔问题(python实现)

规则 每次移动一个盘子 任何时候大盘子在下面,小盘子在上面 方法 假设共n个盘子 当n=1时: 直接把A上的一个盘子移动到C上(A->C) 当n=2时: 把小盘子从A放到B上(A->B)这里开始采用参数,rsc源地址=A,dst目的地址=B 把大盘子从A放到C上( A->C)rsc=A, dst=C 把小盘子从B放到C上(B->C)rsc=B, dst=C 当n=3时: 把A上的两个盘子,通过C移动到B上去, 调用递归实现(A-C->B)rsc=A, trans中转=C, d

用C语言实现汉诺塔自动递归演示程序

用C语言实现汉诺塔自动递归演示程序 程序实现效果 1.变界面大小依照输入递归数改变. 2.汉诺塔自动移动演示. 3.采用gotoxy实现流畅刷新. 4.保留文字显示递归流程 程序展示及实现 github地址:https://github.com/404name/C-game 0.主体思路 输入要递归的汉诺塔数目,在原来的汉诺塔基础上新增move_play函数展示递归,用next数组存储每种移动状态.对应的从哪到哪可自动对应相应的移动方式自动移动. 1.变界面大小依照输入递归数改变 init函数按

递归汉诺塔

/*汉诺塔的玩法: * 游戏的规则:将A柱上的盘子移动到C柱上,大盘必须在小盘之上. * 1 当A柱上只有一个盘子的时候,直接移动到C柱上: * 2 当A柱上有两个盘子的时候, *   将A柱上的1盘(从上到下编号)移动到B柱, *   将A柱上的2盘移动到C柱, *   将B柱上的1盘移动到C柱: *   (将A上的1~n-1盘---->B柱,将A柱上n---->C柱,B柱上的1~n-1盘---->C柱) * 3 当A柱上有三个盘子的时候,将A柱上的1~2盘移动到B柱, *   将A柱

HDU 2064 汉诺塔III(递归)

题目链接 Problem Description 约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下.由小到大顺序串着由64个圆盘构成的塔.目的是将最左边杆上的盘全部移到右边的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面.现在我们改变游戏的玩法,不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允许大盘放到下盘的上面.Daisy已经做过原来的汉诺塔问题和汉诺塔II,但碰到这个问题时,她想了很久都不能解决,现在

Hanio汉诺塔代码递归实现

1.背景介绍 Hanio (汉诺塔,又称河内塔)问题是源于印度一个古老传说的益智玩具.大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘.大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上.并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘. 我们姑且不去追溯传说的缘由,现考虑一下把64片金片,由一根针上移到另一根针上,并且始终保持上小下大的顺序.这需要多少次移动呢?这里需要递归的方法.假设有n片,移动次数是f(n).显然f

[算法]——汉诺塔的递归深度

今天早晨在上班的路上,一好朋友突然提到之前的一个计算机的考题,汉诺塔(相信大家都玩过)的递归深度. 由于很久没有看算法,以及脑容量有限,当时没有多想. 来到公司后,把公式列了一下,终于清晰多了. 下面假设3根柱子编号为1,2,3. 主要思路: 把n个圆盘从3号移到1号 = 把n-1个圆盘从3号移到2号 + 把第n个圆盘从3号移到1号 + n-1个圆盘从2号移到1号 列出公式: f(n) = f(n-1) + 1 + f(n-1) = 2f(n-1) + 1 计算公式: 接下来就是数学题了, 利用