热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

C语言基础复习(头文件、递归与非递归、指针的含义)

目录一、头文件二、递归与非递归方式的区别三、加深对函数的理解,函数是怎么在模块之间出传递的(形参实参的关系以及指针的三个重点)#题目使用递


目录

  • 一、头文件
  • 二、递归与非递归方式的区别
  • 三、加深对函数的理解,函数是怎么在模块之间出传递的(形参实参的关系以及指针的三个重点)



#题目
使用递归或者非递归的方式实现数字阶乘的输出。

一、头文件

相信大家在学习c语言的过程中对第一个学会的头文件都是一知半解
#include
众所周知编写程序是一个站在巨人肩膀上向前进的事情,头文件帮助我们完成的就是这样一件事情,在编写程序时那些特定的命令,传值的符号,都是包含在各种头文件之中的,没错,说白了引用头文件就是复制头文件的内容在当前页面实现头文件内容的使用。我们可以把#include看作引用头文件的格式,记得在C语言开课之前我默默的记忆这个stdio.h这个头文件名称记了几天,那么stdio.h又属于什么类别的头文件呢,在C语言中头文件包含两种,一种就是和stdio.h一样的编译器自带的头文件,还有一种就是自定义的用户头文件,例如#include"self"
常见头文件:

在今天这个问题的解决上就用到这个头文件

#include

二、递归与非递归方式的区别

在解决函数头文件之后现在便是主体填充时间。首先让我们来理解一下什么是递归,递归指的是在函数的定义中使用函数自身的方法,比如:

int Fac(int N)
{if (N <&#61; 1)return 1;return Fac(N - 1)*N;
}//这里便是实现函数自己实现自身&#xff0c;函数不断递归直到传的值满足<&#61;1的条件时产生返回值
int main()
{int a;scanf_s("%d",&a);//获取输入值Fac(a);printf("%d", Fac(a));//输出结果while (1);
}

关于递归函数还有一个很经典的斐波那契数列&#xff0c;问题描述&#xff1a;斐波那契数列是一组第一位和第二位为1&#xff0c;从第三位开始&#xff0c;后一位是前两位和的一组递增数列&#xff0c;像这样&#xff1a;1、1、2、3、5、8、13、21、34、55…在这里我们也简单的实现一下&#xff1a;

int fibonaci(int i)
{if (i &#61;&#61; 0){return 0;}if (i &#61;&#61; 1){return 1;}return fibonaci(i - 1) &#43; fibonaci(i - 2);
}int main()
{int i;for (i &#61; 0; i < 10; i&#43;&#43;){printf("%d\t\n", fibonaci(i));}while (1);return 0;
}

第二种非递归方式&#xff0c;递归式函数里实现自我调用&#xff0c;非递归就是值进结果出&#xff0c;即在函数内部就完成逻辑的搭建实现结果输出。如下所示&#xff1a;

void fac(int* N)
{for (int i &#61; 2; i <&#61; *N; i&#43;&#43;){int ret &#61; 1;ret &#61; i*ret;}printf("%d\n", ret);while (1);
}int main()
{int a;scanf_s("%d",&a);fac(&a);
}

三、加深对函数的理解&#xff0c;函数是怎么在模块之间出传递的&#xff08;形参实参的关系以及指针的三个重点&#xff09;

在以上问题的解决过程中我们可以很直观的看到函数的值在两个函数之间的传递&#xff0c;像这样void fac(int* N)便是形参&#xff0c;指的是指向实参scanf_s("%d",&a)&#xff1b;地址的指针&取地址运算符&#xff0c;*是间接运算符&#xff0c;因此对形参的任何操作都是能够影响到该函数外部实参的值的。
指针有很多种&#xff0c;以下三个重点可以帮助我们更好的认识指针&#xff1a;
1、指针的类型
1、int ptr; : 指针的类型是 int
2、char ptr; : 指针的类型是 char
3、int ptr; : 指针的类型是 int
4、int (ptr)[3]; : 指针的类型是 int()[3]
5、int (ptr)[4]; : 指针的类型是 int()[4]

2、指针指向的类型
1、intptr; : 指针所指向的类型是 int
2、char
ptr; : 指针所指向的的类型是 char
3、int**ptr; : 指针所指向的的类型是 int*
4、int(ptr)[3]; : 指针所指向的的类型是 int()[3]
5、int
(ptr)[4]; : 指针所指向的的类型是 int()[4]

3、指针的所指向的内存区或地址
指针的值储存的是一个地址&#xff0c;而不是一个一般的数值&#xff0c;指针所指向的内存区是指从指针值所代表的内存地址开始长度为sizeof(指针所指向的类型) 的一片内存区域&#xff0c;如下所示。
在这里插入图片描述
那指针本身到占了多大的内存呢&#xff1f;sizeof(指针的类型)即可。


推荐阅读
  • 在探讨P1923问题时,我们发现手写的快速排序在最后两个测试用例中出现了超时现象,这在意料之中,因为该题目实际上要求的是时间复杂度为O(n)的算法。进一步研究题解后,发现有选手使用STL中的`nth_element`函数成功通过了所有测试点。本文将详细分析这一现象,并提出相应的优化策略。 ... [详细]
  • Android中将独立SO库封装进JAR包并实现SO库的加载与调用
    在Android开发中,将独立的SO库封装进JAR包并实现其加载与调用是一个常见的需求。本文详细介绍了如何将SO库嵌入到JAR包中,并确保在外部应用调用该JAR包时能够正确加载和使用这些SO库。通过这种方式,开发者可以更方便地管理和分发包含原生代码的库文件,提高开发效率和代码复用性。文章还探讨了常见的问题及其解决方案,帮助开发者避免在实际应用中遇到的坑。 ... [详细]
  • 具备括号和分数功能的高级四则运算计算器
    本研究基于C语言开发了一款支持括号和分数运算的高级四则运算计算器。该计算器通过模拟手算过程,对每个运算符进行优先级标记,并按优先级从高到低依次执行计算。其中,加减运算的优先级最低,为0。此外,该计算器还支持复杂的分数运算,能够处理包含括号的表达式,提高了计算的准确性和灵活性。 ... [详细]
  • 无论是计算机专业学生还是非计算机专业的学习者,在掌握C语言的过程中可能会遇到诸多挑战,不清楚从何入手。为此,本文系统地梳理了2019年福建省C语言的核心知识点,并结合最新的技术进展进行了详细总结,旨在为初学者提供全面的学习指导。文章不仅涵盖了基础语法和数据结构,还深入探讨了指针、内存管理和算法优化等高级主题,帮助读者快速提升编程能力。 ... [详细]
  • 深入解析C语言中的动态规划算法:以背包问题为例
    本文深入探讨了C语言中动态规划算法的应用,以经典的背包问题为例进行详细解析。通过实例分析,展示了如何利用动态规划解决复杂优化问题,并提供了高效的代码实现方法。文章不仅涵盖了算法的基本原理,还讨论了其在实际编程中的应用技巧和优化策略,为读者提供了全面的理解和实践指导。 ... [详细]
  • 2012年9月12日优酷土豆校园招聘笔试题目解析与备考指南
    2012年9月12日,优酷土豆校园招聘笔试题目解析与备考指南。在选择题部分,有一道题目涉及中国人的血型分布情况,具体为A型30%、B型20%、O型40%、AB型10%。若需确保在随机选取的样本中,至少有一人为B型血的概率不低于90%,则需要选取的最少人数是多少?该问题不仅考察了概率统计的基本知识,还要求考生具备一定的逻辑推理能力。 ... [详细]
  • 寒假作业解析:第三周 2月12日 第7题
    尽快完成之前的练习任务!每日一练2.1 Problem A Laurenty and Shop 的题目要求是选择两条不同的路线以最小化总的等待时间。简要分析:通过对比不同路线的等待时间,可以找到最优解。此问题可以通过动态规划或贪心算法来解决,具体取决于路线的复杂性和约束条件。 ... [详细]
  • 本文介绍了UUID(通用唯一标识符)的概念及其在JavaScript中生成Java兼容UUID的代码实现与优化技巧。UUID是一个128位的唯一标识符,广泛应用于分布式系统中以确保唯一性。文章详细探讨了如何利用JavaScript生成符合Java标准的UUID,并提供了多种优化方法,以提高生成效率和兼容性。 ... [详细]
  • 本文详细探讨了Zebra路由软件中的线程机制及其实际应用。通过对Zebra线程模型的深入分析,揭示了其在高效处理网络路由任务中的关键作用。文章还介绍了线程同步与通信机制,以及如何通过优化线程管理提升系统性能。此外,结合具体应用场景,展示了Zebra线程机制在复杂网络环境下的优势和灵活性。 ... [详细]
  • 掌握PHP编程必备知识与技巧——全面教程在当今的PHP开发中,了解并运用最新的技术和最佳实践至关重要。本教程将详细介绍PHP编程的核心知识与实用技巧。首先,确保你正在使用PHP 5.3或更高版本,最好是最新版本,以充分利用其性能优化和新特性。此外,我们还将探讨代码结构、安全性和性能优化等方面的内容,帮助你成为一名更高效的PHP开发者。 ... [详细]
  • 在洛谷 P1344 的坏牛奶追踪问题中,第一问要求计算最小割,而第二问则需要找到割边数量最少的最小割。通过为每条边附加一个单位权值,可以在求解最小割时优先选择边数较少的方案,从而同时解决两个问题。这种策略不仅简化了问题的求解过程,还确保了结果的最优性。 ... [详细]
  • 本文介绍了如何在iOS平台上使用GLSL着色器将YV12格式的视频帧数据转换为RGB格式,并展示了转换后的图像效果。通过详细的技术实现步骤和代码示例,读者可以轻松掌握这一过程,适用于需要进行视频处理的应用开发。 ... [详细]
  • 蓝桥杯物联网基础教程:通过GPIO输入控制LED5的点亮与熄灭
    本教程详细介绍了如何利用STM32的GPIO接口通过输入信号控制LED5的点亮与熄灭。内容涵盖GPIO的基本配置、按键检测及LED驱动方法,适合具有STM32基础的读者学习和实践。 ... [详细]
  • 在编程笔试和面试中,全排列算法因其适中的难度而备受青睐,不仅能够考察应聘者的算法基础,还能测试其对递归和回溯的理解。本文将深入解析全排列算法的实现原理,探讨其应用场景,并提供优化建议,帮助读者更好地掌握这一重要算法。 ... [详细]
  • 探索偶数次幂二项式系数的求和方法及其数学意义 ... [详细]
author-avatar
Happy的紫璐
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有