- 博客(5)
- 收藏
- 关注
RSS订阅原创 2021-09-11
单链表1、单链表的概念链表在逻辑存储上是连续的，在物理存储上是不连续的。单链表属于链表中的一种，每一个存储数据的节点除了存储数据本身之外，还需要存储直接后继结点的地址。例：32位系统存储10个整形（int 4个字节）数据：顺序表存储：总共需要的堆区空间：40个字节单链表存储：总共需要的堆区空间：80个字节2、单链表的实现头结点单链表、头指针单链表3、头结点单链表（1）结构声明typedef int DataType;typedef struct Node{ //数据类型 uni
2021-09-22 21:15:22
98
原创 2021-09-09
**顺序表**顺序表的概念顺序表的特点：在逻辑上是连续的，在物理存储空间上也是连续的。–数组顺序表中存储的数据元素必须从空间的首位置开始存储，而且必须连续存放，中间不能有空的空间。顺序表的实现声明// 结构的声明typedef int DataType;typedef struct SqList{ DataType* data; //指向存储空间的指针 int length; //已经存储的元素的个数 int size; //当前空间的
2021-09-09 21:15:34
114
原创 斐波那契数列
斐波那契数列又称黄金分割数列，指的是这样的一个数列：1、1、2、3、5、8、13、21、34……此数列从第3项开始，每一项都等于前两项之和。那么，如果要计算第n项，必须要知道第（n-2）项和第（n-1）项的值，他两之和就是n的值。下面我将利用两种方法来实现1、利用递归实现斐波那契数列#include<stdio.h>int Fibon(int n){ if(n == 1||n == 2) return 1; return Fibon(n-2)+Fibon(n-1);}i
2021-04-10 15:12:46
199
原创 求1+2+3+4+···+n的和
求1+2+3+···+n的和有多种方法，下面我主要用两种方法来计算1~n的和。1、利用递归实现求和递归方法的思想主要就是直接或简单调用函数本身。#include<stdio.h>int Sum(int n){ if(n == 0) return 0; return Sum(n-1)+n;}``int main(){ printf("%d\n",Sum(10));}输出结果2、利用循环实现求和循环方法是最常用的求和方法，也是同学们一般拿到题目最先想到的方
2021-04-10 14:48:41
13669
原创 打印水仙花数
所谓的水仙花数是指一个n位数（n>=3），它的每个位上的数字n次幂之和等于本身。例如，3位数153是水仙花数，各位数字的立方和1³+5³+3³=153。首先，我们应该知道怎样分别求出其个、十、百位上的数字，然后再将各个位上数字的立方和相加与原数去做比较，相等就是水仙花数。其次，得到一个数的个位数字用取余的方法，即n%10；得到一个数的十位数字，用原数先除10,再取余，即n/10%10；得到一个数的百位数字，用原数直接除100，即n/100。 最后，我们
2020-12-13 13:14:35
241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人