| 这个作业属于哪里？ | 2023-2024计算机基础与程序设计 |
| 作业要求是什么？ | https://www.cnblogs.com/rocedu/p/9577842.html#WEEK07 |
| 作业目的是什么 | 计算机科学概论第8章《C语言程序设计》第6章 |
| 作业正文 | https://www.cnblogs.com/CCCY12345/p/17827874.html |
学习了程序中函数的使用
利用多个函数计算斐波那契数列：
#include <stdio.h>
#include <stdlib.h>
int Fib(int n);
int main()
{
int a,b;
printf("please input an integer:");
scanf("%d",&a);
b=Fib(a);
printf("%d",b);
}
Fib(int n)
{
if (n==1||n==2)
return 1;
else
return Fib(n-1)+Fib(n-2);
}
计算机科学概论第八章：抽象数据类型与子程序：
-
栈： 一种后进先出（LIFO）的数据结构，只允许在栈顶进行插入和删除操作。常见的应用包括表达式求值、函数调用等。
-
队列： 一种先进先出（FIFO）的数据结构，允许在队尾进行插入操作，在队头进行删除操作。常见的应用包括任务调度、广度优先搜索等。
-
链表： 由节点组成的数据结构，每个节点包含数据和指向下一个节点的指针。链表可以是单链表、双链表或循环链表。
-
树： 一种层次结构的数据类型，由节点组成，每个节点有一个父节点和零个或多个子节点。二叉树是一种特殊的树，每个节点最多有两个子节点。
-
图： 由节点和边组成的数据结构，节点表示实体，边表示节点间的关系。图可以是有向图或无向图，带权图或无权图。
-
集合： 一种不包含重复元素的数据结构，支持基本的集合操作，如并集、交集、差集等。
-
字典或映射： 一种将键映射到值的数据结构，支持插入、删除和查找操作。常见的实现包括哈希表、二叉搜索树等。
-
堆： 一种特殊的树结构，通常用于实现优先队列。堆分为最大堆和最小堆。
