怀化刚刚发生的大事,台州seo服务,商城系统app,自己做海报的网站函数是什么#xff1f;
“函数”是我们早些年在学习数学的过程中常见的概念#xff0c;简单回顾一下#xff1a;比如下图中#xff0c;你给函数 f(x)2*x3 一个具体的x,这个函数通过一系列的计算来返回给你一个结果(图示如下)。 这就是数学中函数的基本过程和作用。但是你…函数是什么
“函数”是我们早些年在学习数学的过程中常见的概念简单回顾一下比如下图中你给函数 f(x)2*x3 一个具体的x,这个函数通过一系列的计算来返回给你一个结果(图示如下)。 这就是数学中函数的基本过程和作用。但是你了解C语言中的函数吗
维基百科中对函数的定义子程序
在计算机科学中子程序函数是一个大型程序中的某部分代码 由一个或多个语句块组成。它负责完成某项特定任务而且相较于其他代码具备相对的独立性。一般会有输入参数并有返回值提供对过程的封装和细节的隐藏。这些代码通常被集成为软件库。
这两点现在看不懂没有关系我会在后期学习函数的过程中为大家解释。
C语言中的函数分类
库函数
为什么会有库函数
其实在早期C语言是没有库函数的但是后面人们发现在写代码时有一些功能和操作是会被频繁大量的被使用的。比如说在屏幕上打印东西从键盘上获取信息拷贝一些字符串求一个字符串长度等等的一些常用的功能如果每个程序员都自己写一个独特的函数会导致开发效率比较低这时候C语言就想能不能将那些使用频繁的大量使用的这些功能来进行总结和归类最后做一个C语言的库函数。这样代码也就更加标准了同时也提升了代码在各个编译器的移植性和提高程序的效率。举几个例子
我们知道在我们学习C语言编程的时候总是在一个代码编写完成之后迫不及待的想知道结果想把这个结果打印到我们的屏幕上看看。这个时候我们会频繁的使用一个功能将信息按照一定的格式打印到屏幕上printf。在编程的过程中我们会频繁的做一些字符串的拷贝工作strcpy。在编程是我们也计算总是会计算n的k次方这样的运算pow。
像上面我们描述的基础功能它们不是业务性的代码。我们在开发的过程中每个程序员都可能用的到为了支持可移植性和提高程序的效率所以C语言的基础库中提供了一系列类似的库函数方便程序员进行软件开发。
如何学会使用库函数
C语言常用的库函数都有
IO函数字符串操作函数字符操作函数内存操作函数时间/日期函数数学函数其他库函数
这些我们不需要全部记住但是我们需要学会查询库函数的工具的使用这里我推荐几个好用的网站/插件 MSDN小插件 www.cplusplus.com https://en.cppreference.com英文版 https://zh.cppreference.com中文版
下来我们来认识两个库函数strcpy , memset
使用 strcpy() 函数进行字符串拷贝 使用 memset() 函数进行内存设置。 图中的 size_t 本质上是 unsigned int (无符号整型)。 但是库函数必须知道的就是使用库函数必须包含 #include 对应的头文件。这里对照文档来学习上面几个库函数目的是掌握库函数的使用方法。
自定义函数
当然库函数也毕竟是有限的它其实是我们高频使用的一些代码的总结它可能不能解决我们在具体开发程序时的需要的一些功能实现所以在函数这一块就出现了非常重要的部分自定义函数。自定义函数和库函数一样有函数名返回值类型和函数参数。但是不一样的是这些都是我们自己来设计。这给程序员一个很大的发挥空间。
函数的组成
返回类型 函数名(函数参数)
{语句项
}举一个例子写一个函数可以找出两个整数中的最大值: 当然我们在写函数时也可以不写返回类型 总结一下函数的返回类型确定如果函数有明确的返回返回的值的类型是什么就在函数名前写什么如果该函数不需要返回则在函数名前加void主要是根据需求做决定。
函数的参数
下面我们再举一个创建函数时易错的点示例如下
题目要求写一个函数可以交换两个整形变量的内容。
在代码运行起来后我们发现这个逻辑正确的代码怎么没有达到我们想要的效果这里推测可能是我们建立的函数内部出了问题调试图如下 通过调试我们发现 a的值确实赋给了xb的值确实也赋给了y但是由于 a ≠ x , b ≠ y说明它们两两压根就不是一个东西从而导致在调用Swap() 过程中只将其中的x,y进行交换而并没有得到我们想要交换a,b的结果。简而言之这里可以看到 Swap() 函数在调用的时候 x y 拥有自己的空间同时拥有了和 ab 一模一样的内容。
下来用术语为大家再解释一下在上例中我们在写代码过程中真实传递给Swap()函数的参数(a和b)称为实参把Swap()函数中接收传过来的值的参数(x和y)称为形参。下面我们对于这两个概念进行更进一步的学习。
实际参数实参
真实传给函数的参数叫实参。
实参可以是常量、变量、表达式、函数等。
无论实参是何种类型的量在进行函数调用时它们都必须有确定的值以便把这些值传送给形参。 形式参数形参
形式参数是指函数名后括号中的变量因为形式参数只有在函数被调用的过程中才实例化分配内存单元所以叫形式参数。形式参数当函数调用完成之后就自动销毁了。因此形式参数只在函数中有效。
在函数调用的时候形参xy拥有自己的空间同时拥有了和实参ab一模一样的内容。所以我们可以简单的认为形参实例化之后其实相当于实参的一份临时拷贝。 了解了错误的本质后我们就想到如果将形参和实参只要建立起联系问题可能就迎刃而解了所以这里我们可以用指针来建立联系 总结 实参传递给形参的时候形参是实参的一份临时拷贝对形参的修改不会影响实参。
函数的调用
传值调用
函数的形参和实参分别占有不同内存块对形参的修改不会影响实参。 传址调用
传址调用是把函数外部创建变量的内存地址传递给函数参数的一种调用函数的方式。这种传参方式可以让函数和函数外边的变量建立起真正的联系也就是函数内部可以直接操 作函数外部的变量。 函数的嵌套调用和链式访问
函数和函数之间可以根据实际的需求进行组合的也就是互相调用的。
嵌套调用 链式访问
把一个函数的返回值作为另外一个函数的参数。
下方程序是将strcat()函数的返回值传给strlen()作为strlen()函数的参数再进行执行的过程叫做链式访问。
printf()的链式访问简单介绍一下printf()的返回值是打印字符的个数。 函数的声明和定义
函数声明
告诉编译器有一个函数叫什么参数是什么返回类型是什么。但是具体是不是存在函数声明决定不了。函数的声明一般出现在函数的使用之前。要满足先声明后使用。函数的声明一般要放在头文件中的。
函数的定义也是一种声明当然也可以将其分开但遵循原则先声明后定义。
函数定义
函数的定义是指函数的具体实现交待函数的功能实现。
当我们需要进行工程化代码时我们就需要自己去搞.h文件放声明和.c文件放定义。 函数递归
什么是递归
程序调用自身的编程技巧称为递归 recursion。
递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解递归策略。
只需少量的程序就可描述出解题过程所需要的多次重复计算大大地减少了程序的代码量。
递归的主要思考方式在于把大事化小。
递归的两个必要条件
存在限制条件当满足这个限制条件的时候递归便不再继续。每次递归调用之后越来越接近这个限制条件
递归与迭代
通过对递归有一定了解之后我们发现
许多问题是以递归的形式进行解释的这只是因为它比非递归的形式更为清晰。但是这些问题的迭代实现往往比递归实现效率更高虽然代码的可读性稍微差些。当一个问题相当复杂难以用迭代实现时此时递归实现的简洁性便可以补偿它所带来的运行时开销。
但是递归也是有一些弊端的比如在调试 factorial 函数的时候如果你的参数比较大那就会报错 stack overflow栈溢出这样的信息。
系统分配给程序的栈空间是有限的但是如果出现了死循环或者死递归这样有可能导致一直开辟栈空间最终产生栈空间耗尽的情况这样的现象我们称为栈溢出。
那如何解决上述的问题
将递归改写成非递归。使用static对象替代 nonstatic 局部对象。在递归函数设计中可以使用 static 对象替代nonstatic 局部对象即栈对象这不仅可以减少每次递归调用和返回时产生和释放 nonstatic 对象的开销而且 static 对象还可以保存递归调用的中间状态并且可为各个调用层所访问。
函数递归的几个经典题目
汉诺塔问题青蛙跳台阶问题
我会在寒假期间整理出来还希望大家多多关注。
我在这里附上我之前整理的关于函数递归等方面的经典练习题目和解析还希望有兴趣的同学移步函数博客第一版
