- 博客(9)
- 收藏
- 关注
原创 图解剖析,递归思想,使用二叉链建立一个二叉树并实现相关操作(数据结构)
在建立一个简单的二叉树之前,我们需要了解二叉树的特点与性质。二叉树的特点:1.二叉树不存在度大于2的结点。2.二叉树是有序树,二叉树的子树有左右之分,次序不能颠倒。3.空树也是二叉树,二叉树由一个根节点和两颗分别叫做左子树和右子树的二叉树构成。对于任意二叉树,都是由以上几种情况复合而成。二叉树的储存结构:1.顺序结构,一般比较适合完全二叉树。2.链式结构,用一个链表来表示一颗二叉树,用链来表...
2022-03-20 20:12:29
2677
13
原创 递归的特点
一、递归是什么?程序调用自身的编程技巧称为递归( recursion)。 递归做为一种算法在程序设计语言中广泛应 用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复 杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可 描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。 递归的主要思考方式在 于:把大事化小二、递归的特点函数调用形成栈帧,该函数所定义的所有临时(局部)变量都在该函数的栈帧内进行空间开辟。函数返回时自动
2021-11-18 23:56:30
3927
原创 循环中continue和break的区别
1.continue 在循环中使用时,会结束本次循环如:int main(){ for (int i = 0; i < 10; i++) { if (i==5) { printf("continue\n"); continue; } printf("%d\n", i); } return 0;}输出结果:我们可以看见5被替换成了contiue。2.break在循环中使用时会停止之后的循环,终止循环如:int main()..
2021-11-14 23:55:44
1499
原创 C语言求两数的最大公约数
最大公约数,也称最大公因数、最大公因子,指两个或多个整数共有约数中最大的一个。 求最大公约数有多种方法,常见的有质因数分解法、短除法、辗转相除法、更相减损法。1.明白最大公约数的定义后,我们知道任意两个数都有一个公约数1,若两数字无其他公约数,则1为最大公约数,所以对c初始化为1。如果x能被y整除或者y能被x整除,则x或y为他们两的最大公约数。2.定义mi=Mi(x,y),即mi为x,y中较小的那个数字。3.使用for循环求解,i从1开始循环,到mi停止(因数不可能比原数字中的任何一个大),所以
2021-11-13 23:57:25
2703
原创 斐波那契数列以及冒泡法排序
一、斐波那契数列1.斐波那契数列是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递推的方法定义: F (0)=0, F (1)=1, F (n)= F (n - 1)+ F (n - 2)( n ≥ 2, n ∈ N*,即从第三个数开始后一个数是前两数之和2.由于前两个数固定,可从第三个数开始设计。定义三个数b=0,c=1,d=0,制作一个循环,使d=c+d,b=c,c=d。从第三个开始,源码如下 for (int i = 0; i <
2021-11-12 23:51:01
1606
原创 笔记以及制作素数查询系统
条件操作符式子?式子2:式子3exp1成立,exp2计算,结果是exp2的结果exp1不成立,exp3计算,结果是exp3的结果关键字typedef作用:类型重命名 格式:typrdef+变量名+新的名字Staic关键词修饰局部变量 更改局部变量的生命周期(类似全局)作用域不变初始化只初始化一次,赋值可以是多次函数默认可以跨文件访问修饰函数:限制函数只在本文件内访问,不能跨文件访问。 全局变量默认可以跨文件访问,static修饰全局变量:无法跨文件..
2021-11-11 22:46:55
107
原创 制作一个闰年查询程序
1.首先明白闰年的概念,年份能被4整除且不能被100整除,或年份能被400整除 2.制作主函数部分int main(){ int x = Menu();; for (;x==1;) { printf("是否继续查询:输入1继续,其他退出\n"); scanf("%d",&x); if (x==1) { Syear(); } else { printf("退出成功!\n"); break; } } return 0;}3.明白闰年...
2021-11-10 23:59:15
149
原创 用简单的if语句以及函数知识制作简易四则计算器
1.写出主体main函数,以及选择语句int main(){ int a = 0; int b = 0; int chouse = 0; int result = 0; chouse=Menu(); if (chouse>0&&chouse<5) { printf("请输入两个数据:"); scanf("%d %d",&a,&b); if (chouse==1) { result = MyAdd(a, b); }
2021-11-09 23:07:27
1592
原创 制作简单倒计时程序
使用while循环实现了了一个简单倒计时功能并加以改进1.初版代码int main(){ int i = 0; printf("欢迎使用倒计时功能,请输入倒计时时间(单位秒)"); scanf("%d", &i); while (i >= 0) { printf("%d\r", i); i = i - 1; Sleep(1000); } printf("计时结束!"); return 0;}输入9调试,成功。输入30,计时结束后显示0...
2021-11-08 22:06:32
2701
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人