数据结构-浙江大学Mooc

最新推荐文章于 2024-07-14 22:18:07 发布

snail李

最新推荐文章于 2024-07-14 22:18:07 发布

阅读量1.4k

点赞数

分类专栏：听课笔记文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/m0_51365961/article/details/120512244

版权

该博客介绍了浙江大学Mooc中的数据结构课程内容，涵盖基本概念、逻辑结构、存储结构和算法。讲解了递归函数的优缺点，多项式求值的优化方法，以及线性结构、树型结构和图的逻辑组织。此外，还讨论了存储结构的线性存储、链式存储、索引存储和散列存储，并提到了分而治之的算法思想和在线处理算法在处理线性表中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数据结构-浙江大学Mooc

一、2021年9月27日-陈越-基本概念

循环函数与递归函数
递归函数，写代码行文简洁明了，逻辑清晰，但是计算机不喜欢，需要计算机分配大量的内存，数据量过大时导致系统直接exit（）；

#include <stdio.h>

//打印从1到N的所有的整数
void PrintN (int N);
void PrintM (int M);

int main()
{
   
    int num;
    scanf("%d",&num);
    PrintM(num);
    return 0;
}

//循环函数
void PrintN (int N)
{
   
    int i;
    //临时变量i，结束函数时内存自动释放
    for (i=1;i<=N;i++){
   
        printf(