数学中我们常见到函数的概念。但是你了解C语言中的函数吗?
维基百科中对函数的定义:子程序
1 . 在计算机科学中,子程序(英语:Subroutine, procedure, function, routine, method,
subprogram, callable unit),是一个大型程序中的某部分代码, 由一个或多个语句块组
成。它负责完成某项特定任务,而且相较于其他代 码,具备相对的独立性。
2 .一般会有输入参数并有返回值,提供对过程的封装和细节的隐藏。这些代码通常被集成为软
件库。
为什么会有库函数?
像上面我们描述的基础功能,它们不是业务性的代码。我们在开发的过程中每个程序员都可能用的到,为了支持可移植性和提高程序的效率,所以C语言的基础库中提供了一系列类似的库函数,方便程序员进行软件开发。
那怎么学习库函数呢?
这里我们简单的看看:https://cplusplus.com/
简单的总结,C语言常用的库函数都有:
IO函数(也称标准输入输出)printf,scanf,getchar,putchar…
字符串操作函数 strcpy.
字符操作函数
内存操作函数 +malloc
时间/日期函数 rand
数学函数 sqrt
其他库函数
我们参照文档,学习几个库函数:
参数:
destination; 目标字符串的起始地址,类型为char*
source: 要拷贝字符串的起始地址,类型为char *
返回类型: 目标字符串的起始地址。
代码演示
#include <stdio.h>
#include <string.h>
int main()
{
char arr1[] = "hehe";
char arr2[] = "###############";
strcpy(arr2, arr1);
printf("%s", arr2);
return 0;
}
函数功能
strcpy字符串拷贝,拷贝内容包括‘\o’,打印结果为hehe,因为printf打印函数,打印到‘\0’,停止打印,返回结果为arr2.
参数:
ptr: 要填充的内存块的起始地址,类型为void*
value: 要填充的字符,类型为int
num: 要填充的字符个数,类型为size_t(无符号int)
返回类型; void *
代码演示
#include <stdio.h>
#include <string.h>
int main()
{
char arr[] = "hell0 word";
memset(arr, '*', 5);
printf("%s\n", arr);
return 0;
}
函数功能
将 ptr 所指向的内存块的前几个字节数设置为指定值
【注意】; memset进行设置时,是以字节为单位。
但是库函数必须知道的一个秘密就是:使用库函数,必须包含 #include 对应的头文件。
这里对照文档来学习上面几个库函数,目的是掌握库函数的使用方法。
需要全部记住吗?No
需要学会查询工具的使用:
https://cplusplus.com/
https://en.cppreference.com/w(英文版)
https://zh.cppreference.com/w/(中文版)
如果库函数能干所有的事情,那还要程序员干什么?
所有更加重要的是自定义函数。
自定义函数和库函数一样,有函数名,返回值类型和函数参数。
但是不一样的是这些都是我们自己来设计。这给程序员一个很大的发挥空间。
函数的组成:
举一个例子:
写一个函数可以找出两个整数中的最大值
#include <stdio.h>
//get_max函数的设计
int get_max(int x, int y)// x,y形参
{
return (x > y) ? (x) : (y);
}
int main()
{
int num1 = 10;
int num2 = 20;
int max = get_max(num1, num2);//num1,num2实参
printf("max = %d\n", max);
return 0;
}
实际参数(实参):
真实传给函数的参数,叫实参。
实参可以是:常量、变量、表达式、函数等。
无论实参是何种类型的量,在进行函数调用时,它们都必须有确定的值,以便把这些值传送给形
参
形式参数(形参):
形式参数是指函数名后括号中的变量,因为形式参数只有在函数被调用的过程中才实例化(分配内
存单
元),所以叫形式参数。形式参数当函数调用完成之后就自动销毁了。因此形式参数只在函数中有
效。
写一个函数可以交换两个整形变量的内容。
代码演示
#include <stdio.h>
//实现成函数,但是不能完成任务
void Swap1(int x, int y)
{
int tmp = 0;
tmp = x;
x = y;
y = tmp;
}
//正确的版本
void Swap2(int* px, int* py)
{
int tmp = 0;
tmp = *px;
*px = *py;
*py = tmp;
}
int main()
{
int num1 = 1;
int num2 = 2;
Swap1(num1, num2);
printf("第一次交换:num1 = %d num2 = %d\n", num1, num2);
Swap2(&num1, &num2);
printf("第二次交换:num1 = %d num2 = %d\n", num1, num2);
return 0;
}
这里我们对函数的实参和形参进行分析:
函数的形参和实参分别占有不同内存块,对形参的修改不会影响实参。
这里可以看到 Swap1 函数在调用的时候, x , y 拥有自己的空间,同时拥有了和实参一模一样的内容。
所以我们可以简单的认为:形参实例化之后其实相当于实参的一份临时拷贝。
传值调用比较适用不需要改变实参的应用。
传址调用是把函数外部创建变量的内存地址传递给函数参数的一种调用函数的方式。
这种传参方式可以让函数和函数外边的变量建立起真正的联系,也就是函数内部可以直接操
作函数外部的变量。
练习
#include <stdio.h>
#include <math.h>
void prime(int x)
{
int j = 0;
for (j = 2; j <x; j++)
{
if (x % j == 0)
{
printf("不是素数=%d\n", x);
break;
}
}
if ((j == x)||(1 == x))
{
printf("是素数=%d ", x);
}
}
int main()
{
int i = 0;
scanf("%d", &i);
prime(i);
return 0;
}
#include <stdio.h>
void leap_year(int x)
{
if ((x % 4 == 0) && (x % 100 != 0) || (x % 400 == 0))
printf("是闰年\n");
else
printf("不是闰年\n");
}
int main()
{
int year = 0;
scanf("%d", &year);
leap_year(year);
return 0;
}
#include <stdio.h>
int search(int* nums, int numsLen, int target)
{
int left = 0;
int right = numsLen - 1;
while (left <= right)
{
int mid = (right + left) / 2;
if (nums[mid] > target)
{
right = mid - 1;
}
else if (nums[mid] < target)
{
left = mid + 1;
}
else
{
return mid;
}
}
return -1;
}
int main()
{
int nums[] = {
0,1,2,3,4,5,6,7,8,9,10,11 };
int numsLen = sizeof(nums) / sizeof(nums[0]);
int target = 0;
scanf("%d", &target);
int a = search(nums, numsLen, target);
if (-1== a)
{
printf("找不到\n");
}
else
{
printf("找到了下标是%d\n", a);
}
return 0;
}
#include <stdio.h>
void fun(int* x)
{
(*x)++;
}
int main()
{
int num = 0;
scanf("%d", &num);
fun(&num);
printf("%d ", num);
fun(&num);
printf("%d ", num);
fun(&num);
printf("%d ", num);
return 0;
}
函数和函数之间可以根据实际的需求进行组合的,也就是互相调用的。
#include <stdio.h>
void new_line()
{
printf("hehe\n");
}
void three_line()
{
int i = 0;
for(i=0; i<3; i++)
{
new_line();
}
}
int main()
{
three_line();
return 0; }
函数可以嵌套调用,但是不能嵌套定义。
#include <stdio.h>
#include <string.h>
int main()
{
char arr[20] = "hello";
int ret = strlen(strcat(arr, "bit"));//这里介绍一下strlen函数
//strlen是库函数,只针对字符串,求字符串的长度,计算字符串'\0'之前的字符个数。
printf("%d\n", ret);
return 0;
}
#include <stdio.h>
int main()
{
printf("%d", printf("%d", printf("%d", 43)));
//结果是4321
//注:printf函数的返回值是打印在屏幕上字符的个数
return 0;
}
解释一下:先打印43,然后打印返回值2,最后打印返回值1;
函数的定义是指函数的具体实现,交待函数的功能实现。
代码执行从上向下扫描,如果在调用函数之前没有定义或者声明函数,编译时会报错。函数在使用前必须满足先声明再使用。
声明int add(int, int y);放在那都行,只要放在使用之前声明就行。
在实际项目中,声明放在头文件中,定义放在源文件中
如果没有头文件.h用extern声明。
//作用:防止头文件在同一个源文件中被重复包含
#pragma once
extern int add(int a,int b);
//如下代码效果相同
#ifndef __ADD_H__
#define __ADD_H__
extern int add(int a,int b);
#endif
//这是一种比较老的写法
作用; 防止头文件被重复定义,使项目运行过慢。
程序调用自身的编程技巧称为递归( recursion)。
递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接
调用自身的
一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,
递归策略
只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。
递归的主要思考方式在于:把大事化小
最简单的递归
int main()
{
printf("hehe ");
main();
return 0;
}
递归不能无限递归下去,会栈溢出。
系统分配给程序的栈空间是有限的,但是如果出现了死循环,或者(死递归,递归没有结束条件),这样有可能导致一直开辟栈空间,最终产生栈空间耗尽的情况,这样的现象称为栈溢出(stack overflow),以上面的代码为例,如果没有递归限制条件,那么会一直递归下去,print函数不停的调用,开辟空间,却不释放,就会造成栈溢出。
1. 存在限制条件,当满足这个限制条件的时候,递归便不再继续。
2. 每次递归调用之后越来越接近这个限制条件。
练习1:(画图讲解)
接受一个整型值(无符号),按照顺序打印它的每一位。
例如:
输入:1234,输出 1 2 3 4.
#include <stdio.h>
void print(int n)
{
if (n > 9)
{
print(n / 10);
}
printf("%d ", n % 10);
}
int main()
{
int num = 1234;
print(num);
return 0;
}
红色部分是从外向内递推部分,层层逼近递归结束条件,绿色部分是递推结束后的回归部分。
练习2:(画图讲解)
编写函数不允许创建临时变量,求字符串的长度。
#include <stdio.h>
int Strlen(const char* str)
{
if (*str == '\0')
return 0;
else
return 1 + Strlen(str + 1);
}
int main()
{
char* p = "abc";
int len = Strlen(p);
printf("%d\n", len);
return 0;
}
红色部分是从外向内递推部分,层层逼近递归结束条件,绿色部分是递推结束后的回归部分。
注意; return 1 + Strlen(str + 1);一般不建议写成这样return 1 + Strlen(++str);因为这样写str的值已经改变了。
练习3;
求n的阶乘。(不考虑溢出)
#include <stdio.h>
int factorial(int n)
{
if (n <= 1)
return 1;
else
return n * factorial(n - 1);
}
int main()
{
int n = 0;
scanf("%d", &n);
int a = factorial(n);
printf("%d\n", a);
return 0;
}
练习4:
求第n个斐波那契数。(不考虑溢出)
int fib(int n)
{
if (n <= 2)
return 1;
else
return fib(n - 1) + fib(n - 2);
}
int main()
{
int n = 0;
scanf("%d", &n);
int i = fib(n);
printf("%d\n", i);
return 0;
}
但是我们发现有问题;
int count = 0;//全局变量
int fib(int n)
{
if(n == 3)
count++;
if (n <= 2)
return 1;
else
return fib(n - 1) + fib(n - 2);
}
最后我们输出看看count,是一个很大很大的值。
那我们如何改进呢?
在调试 factorial 函数的时候,如果你的参数比较大,那就会报错: stack overflow(栈溢出)
这样的信息。
系统分配给程序的栈空间是有限的,但是如果出现了死循环,或者(死递归),这样有可能导致一
直开辟栈空间,最终产生栈空间耗尽的情况,这样的现象称为栈溢出
那如何解决上述的问题:
比如,下面代码就采用了,非递归的方式来实现:
//求n的阶乘
int factorial(int n)
{
int result = 1;
while (n > 1)
{
result *= n;
n -= 1;
}
return result;
}
int main()
{
int n = 0;
scanf("%d", &n);
int a = factorial(n);
printf("%d\n", a);
return 0;
}
//求第n个斐波那契数
int Fidi(int n)
{
int a = 1;
int b = 1;
int c = 1;
if(2 >=n)
return 1;
while (n > 2)
{
c = a + b;
a = b;
b = c;
n--;
}
return c;
}
int main()
{
int x = 0;
scanf("%d", &x);
int a = Fidi(x);
printf("%d\n", a);
return 0;
}
提示:
函数递归的几个经典题目(自主研究):
- 汉诺塔问题
- 青蛙跳台阶问题
文章浏览阅读3.5k次。forEach()方法用于调用数组的每个元素(循环遍历数组中的每一个元素),并将元素传递给回调函数。它内部的回调函数可以传入三个参数:function(item, index, arr)item为必填参数,表示当前元素index为可选参数,表示当前元素的索引arr同样为可选参数,表示当前元素所属的数组对象(正在遍历的这个数组)。forEach源码实现:Array.prototype.myForEa..._js递归遍历多维数组
文章浏览阅读2.6k次。在华为手机可以安装,却在oppo手机无法安装,这是怎么回事呢?原来在打包问题上之前仅仅只勾选了第二个,现在把两个都勾上,然后打包安装到oppo手机,完美解决!========================================Talk is cheap, show me the code============================..._oppo安装不了apk文件
文章浏览阅读5k次。采用C/C++语言,运行最快,一般采用厂家提供的底层驱动支持包BSP,所有MCU都支持。最近很多小伙伴找我,说想要一些物联网学习资料,然后我根据自己从业十年经验,熬夜搞了几个通宵,精心整理了一份「物联网入门到高级教程+工具包」,点个关注,全部无偿共享给大家!采用uLISP语言,利用神奇的LISP语言,函数式编程,开发效率高,运行效率也较好。采用microPython语言,软件开发效率可提高5倍以上,但运行效率一般,有时需要优化,容易学习,需要选择microPython支持的MCU。_micropython和c++执行效率对比
文章浏览阅读3.6w次,点赞19次,收藏156次。1.背景及相关知识介绍自适应滤波存在于信号处理、控制、图像处理等许多不同领域,它是一种智能更有针对性的滤波方法,通常用于去噪。图中x(j)表示 j 时刻的输入信号值,y(j)表示 j 时刻的输出信号值,d(j)表示 j 的参考信号值或所期望响应信号值,误差信号e(j)为d(j)与y(j)之差。自适应数字滤波器的滤波参数受误差信号e(j)的控制,根据e(j)的值而自动调整,使之适_利用lms与rls提取电频信号
文章浏览阅读1.8k次,点赞2次,收藏4次。搜索引擎技术原理及其应用WEB——浅谈GOOGLE和BAIDU搜索技术2004级计算机科学与技术三班 刘xx本文将分为以下几部分阐述一、Web搜索引擎技术综述二、Google技术三、百度技术四、结束语 搜索引擎(search engine)是指根据一定的策略、运用特定的计算机程序搜集互联网上的信息,在对信息进行组织和处理后,为用户提供检索服务的系统。一、 Web搜索引擎技术..._什么是搜索技术,搜索技术有哪些应用,搜索引擎
文章浏览阅读746次。原文链接:https://www.cnblogs.com/gaopei/p/11380349.htmlTRACE请求引起的反射型XSS漏洞HTTP定义了一组请求方法,以表明要对给定资源执行的操作。指示针对给定资源要执行的期望动作。 虽然他们也可以是名词, 但这些请求方法有时被称为HTTP动词. 每一个请求方法都实现了不同的语义。其中,TRACE方法沿着到目标资源的路径执行一个消息环回测试。关于TRACE方法客户端发起一个请求时,这个请求可能要穿过防火墙、代理、网关或其他一些应用程序。每个中间节点都可_允许trace请求的风险
文章浏览阅读191次。权限系统设计与开发什么是权限系统?权限系统是一种设定用户与可操作模块之间关系的系统。通过设定用户与可操作的模块之间的关系,控制用户在可指定范围内进行业务执行基于用户的权限控制(UBAC:User-BasedAccessControl)基于角色的权限控制(RBAC:role-BasedAccessControl)角色的权限控制RBAC树形控件结构分析(1)树形结构如下图所示:对应的实现技术有:dTreetdTreezTree我们主要来看关于zTree的相关操作.我们主要是针对_如何利用结构树初始化权限设置
文章浏览阅读1w次,点赞3次,收藏23次。饿了么element滚动条elScrollbar的使用(包含在el-table中的使用)简介引用基本使用只显示横向滚动条只显示纵向滚动条在el-table中使用滚动条简介由于项目需要统一滚动条样式有需要兼容ie,之前有用过一款滚动条插件,但是有点儿卡,而且数据更新需要自己重置,又刚好在elment官网看到了饿了么自带的滚动条样式比较友好,就想把他扣下来,搜索之后原来element-ui有这个滚动条的组件,只是文档里面没有,经使用验证可以兼容到ie10,而且可以很好的DIY样式,更不用每次更新数据就需要重_el-table中使用el-scrollbar
文章浏览阅读8.6k次,点赞4次,收藏13次。git提交远程仓库常规的操作流程: git add . (.是提交所有已更改文件,也可以只提交一个文件,在add 后面写上添加修改文件的名字就可以了,如果想要放弃添加过的文件的话,使用 git checkout . 放弃本地所有的修改) git commit -m"XXX" git pull --rebase (主干分支) == git fetch + git rebase git push (自己的远程分支) 注意:使用git log --oneline --g._git push rebase
文章浏览阅读910次。金融行业相关知识点整理开放式理财产品国有控股商业银行股份制商业银行非保本浮动收益SHIBOR标准化债权类资产封闭式基金开放式基金基金存续期有哪些因素影响基金存续期?理财产品和基金的区别整理一下日常工作中遇到的金融行业相关知识点,会将不太了解的名词解释整理在这个文档中,大部分是百度复制来的,小部分是自己整合的各渠道的知识,如有纰漏欢迎指正~开放式理财产品开放式理财产品,是指在每个法定工作日、规定的交易时间内,可以进行申购或赎回的理财产品。在投资过程中,如果想赎回资金,随时都可以。反之,如果想继续申购,也_金融安全相关知识点csdn
文章浏览阅读6k次,点赞6次,收藏27次。电脑上没有python环境1anaconda3的下载,注意32位和64位的别选错了图形化界面安装,中间可以选择安装位置,路径中不能出现中文之后有一个Advance Options,如下图,默认不勾选第一个添加环境变量,就不要勾选了,待会儿手动添加就行了然后就安装好了配置环境变量将安装目录下的三个路径添加到path环境变量中,Anaconda路径(conda命令),scripts(python命令),Library\bin(anaconda管理的第三方包),三个都添加就可以在命_mx450是不是就是支持cuda cudnn
文章浏览阅读2.5k次。我们在分析虚拟机的创建和Nova Scheduler调度算法中,其实已经涉及到了Nova Compute服务的一些内容,不过Nova Compute服务完成的工作要更多。这篇文章我们来详细的分析一下Nova Compute服务的一个重要内容——定时任务。在前面分析Nova Scheduler调度算法中,大家是否还记得在HostManager对象中有两个重要的变量:1. host_state_nova compute定时任务有哪些