【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();
}







  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
下面是使用 C 语言编写的非递归汉诺塔的代码: ```c #include <stdio.h> #include <stdlib.h> // 定义一个结构体 typedef struct { int *data; // 栈的数据存储区 int top; // 栈顶指针 int size; // 栈的容量 } Stack; // 初始化栈 void initStack(Stack *stack, int size) { stack->data = (int *) malloc(sizeof(int) * size); stack->top = -1; stack->size = size; } // 判断栈是否为空 int isEmpty(Stack *stack) { return stack->top == -1; } // 判断栈是否已满 int isFull(Stack *stack) { return stack->top == stack->size - 1; } // 入栈操作 void push(Stack *stack, int value) { if (isFull(stack)) { printf("Stack overflow!\n"); return; } stack->data[++stack->top] = value; } // 出栈操作 int pop(Stack *stack) { if (isEmpty(stack)) { printf("Stack underflow!\n"); return -1; } return stack->data[stack->top--]; } // 非递归实现汉诺塔移动操作 void hanoi(int n) { Stack s1, s2, s3; // 定义三个栈 initStack(&s1, n); // 初始化第一个栈 initStack(&s2, n); // 初始化第二个栈 initStack(&s3, n); // 初始化第三个栈 int i, x, from, to, tmp; // 定义临时变量 for (i = n; i >= 1; i--) { push(&s1, i); // 初始化第一个栈 } if (n % 2 == 0) { // 判断奇偶性 tmp = s2.top; s2.top = s3.top; s3.top = tmp; from = 1; to = 2; } else { tmp = s1.top; s1.top = s3.top; s3.top = tmp; from = 1; to = 3; } int step = 0; while (s3.top != n - 1) { switch (step % 3) { case 0: // 第一步 if (!isEmpty(&s1)) { x = pop(&s1); push(&s2, x); printf("%d -> %d\n", from, to); } else { x = pop(&s2); push(&s1, x); printf("%d -> %d\n", to, from); } if (x % 2 == 0) { if (from == 1) { to = 3; } else { to = 1; } } else { if (from == 1) { to = 2; } else { to = 1; } } from = 3 - from - to; break; case 1: // 第二步 if (!isEmpty(&s1) && (isEmpty(&s2) || s1.data[s1.top] < s2.data[s2.top])) { x = pop(&s1); push(&s2, x); printf("%d -> %d\n", from, to); } else { x = pop(&s2); push(&s1, x); printf("%d -> %d\n", to, from); } if (x % 2 == 0) { if (from == 1) { to = 3; } else { to = 1; } } else { if (from == 1) { to = 2; } else { to = 1; } } from = 3 - from - to; break; case 2: // 第三步 if (!isEmpty(&s1)) { x = pop(&s1); push(&s3, x); printf("%d -> %d\n", from, to); } else { x = pop(&s3); push(&s1, x); printf("%d -> %d\n", to, from); } if (x % 2 == 0) { if (from == 1) { to = 3; } else { to = 1; } } else { if (from == 1) { to = 2; } else { to = 1; } } from = 3 - from - to; break; } step++; } } int main() { int n; printf("Enter the number of disks: "); scanf("%d", &n); hanoi(n); return 0; } ``` 这个非递归算法模拟了汉诺塔的移动过程,使用了三个栈来模拟三个柱子,通过不断出栈和入栈操作,实现汉诺塔的移动。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值