做外贸需要做网站吗,网站里的搜索怎么做,互联网公司网站,装潢设计公司排名文章目录 1.函数是什么2.C语言中的函数分类2.1 库函数2.1.1 如何使用库函数 2.2自定义函数 3.函数的参数3.1 实际参数#xff08;实参#xff09;3.2 形式参数#xff08;形参#xff09; 4.函数调用4.1传值调用4.2 传址调用4.3 练习 5.函数的嵌套调用和链式访问5.1 嵌套调… 文章目录 1.函数是什么2.C语言中的函数分类2.1 库函数2.1.1 如何使用库函数 2.2自定义函数 3.函数的参数3.1 实际参数实参3.2 形式参数形参 4.函数调用4.1传值调用4.2 传址调用4.3 练习 5.函数的嵌套调用和链式访问5.1 嵌套调用 5.2 链式访问6.函数的声明和定义6.1 函数声明6.2 函数的定义 7.函数递归7.1 什么是递归7.2 递归的两个必要条件7.2.1 练习17.2.2 练习2 7.3递归与迭代7.3.1 练习37.3.2 练习4 1.函数是什么
在数学中我们经常能听到各种函数什么指数函数对数函数三角函数… 在维基百科中对函数的定义为子程序
在计算机科学中子程序subroutine, subprogram, callable unit是一个大型程序中的某部分代码由一个或多个语句块组成。它负责完成某项特殊任务而且相较于其他代码具有相对的独立性。一般会有输入参数并有返回值提供对过程的封装和细节的隐藏。这些代码通常被集成为软件库
程序中的函数就相当于一座工厂你提供给工厂一些原材料工厂就会给你想要的家具。
2.C语言中的函数分类 1.库函数 2.自定义函数 2.1 库函数
为什么要有库函数 1.当我们在学习C语言编程的时候开始总是会在屏幕上打印各种的信息为了打印信息我们用到了将信息按照一定个数打印到屏幕的printf 2.当我们想要对一个数求它的根号时的sqrt 3.当我们想要对一个数求n次幂时的pow 当我用上面这些函数的时候有没有想到为什么他们可以实现我们的需求。 这是因为在我们开发的过程当中每个程序员都可能会用到为了支持可移植和提高按程序的效率C语言提高提供了一系列类似的库函数方便程序员进行软件开发。 一个方便学习了解库函数的网站cplusplus.com
通过这个网站去了解库函数的功能 名字 参数 返回值。 简单总结C语言常用的库函数有 IO函数输入输出函数 字符串操作函数 字符操作函数 内存操作函数 时间/日期函数 数学函数 其他库函数 如何使用文档学习库函数 以strcpy为例 在使用库函数时一定要包含对应的头文件 小知识 C语言并不是直接实现库函数 而是提供了C语言的标准和库函数的约定 如功能 名字 参数 返回值 库函数的实现一般是由编译器去实现
2.1.1 如何使用库函数
对应库函数是不需要全部记住的当你需要的时候去查资料就可以了。 查询查询工具 MSDN(Microsoft Developer Network) cplusplus.com cppreference.com (英文版) cppreference.com (中文版) 对于学习编程来说英语也很重要。
2.2自定义函数
尽管C语言给我们提供了丰富的库函数但是对于我们要实现的很多功能来说是远远不给的。为此更加重要的是自定义函数 自定义函数和库函数一样有函数名返回值和函数参数。 但是不一样的是这些都是我们自己来设计的这就给了程序员很大的发挥空间。 函数的组成
ret_type fun_name(paral)
{statement;//语句项
}
//ret_type 是返回类型
//fun_name 是函数名
//paral 是函数参数举例例子找出两个数中较大的一个数
#include stdio.h
int get_max(int x,int y)
{return xy?x:y;
}
int main()
{int a 0;int b 0;scanf(%d %d,a,b);int max get_max(a,b);printf(%d\n,max);return 0;
}再来一个交换两个数的值
#include stdio.h
void swap(int x,int y)
{int tmp x;x y;y tmp;
}
int main()
{int a 5;int b 3;printf(交换前a %d,b %d\n,a,b);swap(a,b);printf(交换后a %d,b %d\n,a,b);return 0;
}
//打印结果
//交换前a 5,b 3
//交换后a 5,b 3这是为什么呢
3.函数的参数
3.1 实际参数实参 真实传给函数的参数叫实参。 实参可以是变量、常量、表达式、函数 无论实参是何种类型的量在进行函数调用时它们都必须有确定的值以便于将这些值传递给形参。 3.2 形式参数形参 形式参数是指函数名括号中的变量因为形式参数只有在函数被调用的过程中才能实例化分配内存单元所有叫形式参数。形式参数当函数调用之后就自动销毁了。因此形式参数只有在函数中有效。 这也就说明了当实参传递给形参时形参只是实参的一份临时拷贝。对形参的改变是不会影响到实参的。这也就是在上面交换时a和b没能够交换成功的原因。
#include stdio.h
//错误写法
/*void swap(int x,int y)
{int tmp x;x y;y tmp;
}*/
//正确写法
void swap(int* pa, int* pb)
{int tmp *pa;*pa *pb;*pb tmp;
}
int main()
{int a 5;int b 3;printf(交换前a %d,b %d\n, a, b);swap(a, b);printf(交换后a %d,b %d\n, a, b);return 0;
}
//打印结果
//交换前a 5,b 3
//交换后a 3,b 5下面对实参和形参进行分析
#include stdio.h
void swap1(int x,int y)
{int tmp x;x y;y tmp;
}
void swap2(int* pa, int* pb)
{int tmp *pa;*pa *pb;*pb tmp;
}
int main()
{int a 5;int b 3;swap1(a, b);printf(swap1:a %d,b %d\n, a, b);swap2(a, b);printf(swap2:a %d,b %d\n, a, b);return 0;
}
//打印结果
//swap1:a 5,b 3
//swap2:a 3,b 5
swap1和swap2函数中的x,y,pa,pb都是形式参数。在main函数中传给 swap1的a,b swap2函数的 a,b是实际参数。
调用vs2022的调试窗口
代码对应的内存分配 这里可以看到swap1函数在调用的时候x 和 y 拥有自己的空间同时拥有了和实参一模一样的内容图中所标xy的值已交换。所以我们可以简单的认为形参实例化后其实相当于实参的一份临时拷贝
4.函数调用
4.1传值调用 函数的形参和实参分别占有不同内存块对形参的修改不会影响实参。 4.2 传址调用
传址调用是把函数外部创建变量的内存地址传递给函数参数的一种调用函数的方式。这种传参方式可以让函数和函数外边的变量建立起真正的联系也就是函数内部可以直接操作函数外部的变量。
4.3 练习 1.写一个函数判断一个数是不是素数输出100-200间所有的素数。 2.写一个数判断一年是不是闰年,输出1900·2000年间为闰年的年份。 3.写一个函数实现一个整型有序数组的二分查找。 4.写一个函数每调一次这个函数就会将 num 的值增加1。 维基百科对素数 的定义 质数又称素数指在大于1的自然数中除了1和该数自身外无法被其他自然数整除的数也可定义为只有1与该数本身两个正因数的数。 试除法 一个数x a*b 若为合数一定存在其中一个约数a或b大于sqrt(x)。所以我们只需要枚举到sqrt(x)就可以了。如果在2~sqrt(x)都没有能够整除x的数那就说明了x为素数。
//1.写一个函数判断一个数是不是素数输出100-200间所有的素数。
#include stdio.h
#include stdbool.h// 布尔值bool的头文件
#include math.h//sqrt的头文件
bool is_prime(int x)
{for(int i 2;isqrt(x);i){if(x%i0)return false;}return x2;
}
int main()
{for(int i 100;i200;i){if(is_prime(i)){printf(%d ,i);}}return 0;
}
//打印结果
//101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199//2.写一个数判断一年是不是闰年输出1900·2000年间为闰年的年份。
#include stdio.h
#include stdbool.h// 布尔值bool的头文件
bool is_leap_year(int year)
{return (year%40year%100!0||year%4000);
}
int main()
{for(int i 1900;i2000;i){if(is_leap_year(i)){printf(%d ,i);}}return 0;
}
//打印结果
//1904 1908 1912 1916 1920 1924 1928 1932 1936 1940 1944 1948 1952 1956 1960 1964 1968 1972 1976 1980 1984 1988 1992 1996 2000二分查找 二分查找是在有序数里面找一个数最优的一个算法下面为二分查找的原理。 就像猜数字的游戏我随便给你给一百以内的数字比如62。 开始你在猜的时候肯定会去猜50以此来排除一半的数当得知50小了那1-50就全排除了。继续猜75猜大了说明75-100都不可能继续猜62答对啦。这就是二分查找的精髓每次排除剩余数的一半。如果需要在2的32次方中猜一个数也最多只需要猜测32次就可以了。
//3.写一个函数实现一个整型有序数组的二分查找。
#include stdio.h
int binary_search(int arr[],int x,int n)
{int left 0,right n-1;while(leftright){int mid (leftright)/2;if(arr[mid] x){return mid;}else if(arr[mid]x){right mid-1;}else{left mid1;}}return -1;//没找到返回-1
}
int main()
{int arr[10] {1,2,3,4,5,6,7,8,9,10};int x 7;int ret binary_search(arr,x,10);if(ret -1){printf(没找到\n);}else{printf(找到了下标为%d\n,ret);}return 0;
}
//打印结果
//找到了下标为6//4.写一个函数每调一次这个函数就会将 num 的值增加1。
#include stdio.h
//定义一个全局变量num
int num 0;
void test()
{num1;
}
int main()
{test();test();printf(%d ,num);return 0;
}
//打印结果
//25.函数的嵌套调用和链式访问 函数和函数之间可以根据实际的需求进行组合也可以互相调用。 5.1 嵌套调用
#include stdio.h
void print()
{printf(hello\n);
}
void test()
{print();
}
int main()
{test();return 0;
}函数可以嵌套调用但不可以嵌套定义。
//以下为嵌套定义不能这样写
#include stdio.hvoid test()
{void print(){printf(hello\n);}
}
int main()
{test();return 0;
}5.2 链式访问 把一个函数的返回值作为另一个函数的参数. //代码1
#include stdio.h
#include string.h //strlen的头文件
int main()
{printf(%d\n,strlen(hello));return 0;
}
//打印结果:
//5//代码2
#include stdio.hint main()
{printf(%d,printf(%d,printf(%d,43)));//printf 返回是字符个数return 0;
}
//打印结果:
//43216.函数的声明和定义
6.1 函数声明 1.告诉编译器有一个函数叫什么,参数是什么,返回 类型是什么.但是具体是不是存在,函数声明决定不了. 2.函数的声明一般出现在函数的使用之前.要满足先声明后使用 3.函数的声明一般要放在头文件中的. 6.2 函数的定义 函数的定义是指函数的具体实现,交代函数的功能实现. 以Add函数为例 test.h的内容 放置函数的声明
//函数的声明
int Add(int x,int y);test.c的内容 放置函数的实现
//函数的实现
int Add(int x,int y)
{return xy;
}这是分文件的书写形式. 值得注意的是:函数定义也是一种特殊的声明放前面就相当于声明.
7.函数递归
最简单的递归程序.
#include stdio.h
int main()
{printf(hello!\n);main();return 0;
}
//死循环打印hello!
//然后栈溢出导致程序死亡。直白点说递归就是自己调用自己。
7.1 什么是递归 程序调用自身的编程技巧称为递归(recursion) 递归作为一种算法在程序设计语言中广泛应用.一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型问题层层转化为一个于原问题相似的规模较小的问题来求解. 递归策略 只需要少量的代码就可以描述出解题所需要的多重计算,大大的减少程序的代码量. 递归的主要思想在于:把大事化小 7.2 递归的两个必要条件
存在限制条件当满足这个限制条件的时候递归便不在继续。每次递归调用之后越来越接近这个限制条件。
7.2.1 练习1 接受一个整型值(无符号),按照顺序打印它的每一位. 例如: 输入:1234 输出 1 2 3 4 问题拆分我们要依次打印1 2 3 4。可以将问题拆分成打印1的尾数12的尾数123的尾数1234的尾数。这4个相似的问题同时123可以由1234/10得到其他类似。为此满足了递归的主要思想把大事化小且问题类似。所以代码里我们也要将大事化小为此我们可以将传入的数/10后再调用该函数但是要注意的是当最后传入的数是一位数时除10就变成了0题目可没有让我们打印0所以我们要加一个限制条件当传入的数满足大于9时才让它调用自己。写完递归的主要步骤还要完成题目所说的打印所以最后我们应该打印传入数字的尾数num%10。
#include stdio.h
void print(size_t num)
{if (num 9)//数字为两位数{print(num / 10);}printf(%d ,num%10);
}
int main()
{size_t num 1234;print(num);return 0;
}
//打印结果:
//1 2 3 4当我们传入1234时因为满足数字为两位数的条件再次调用函数print传入123。又因为同样原因再次调用print传入12又因为同样原因调用print传入1。注意此时传入的数字已不满足条件执行打印函数打印1%101完后本次函数执行完毕返回上一层执行打印函数12%102完后开始返回上一层执行打印函数123%103完后开始返回上一层执行打印函数1234%104完后。完成任务返回主函数main。根据下图理解。 7.2.2 练习2 编写函数不允许创建临时变量求字符串的长度。 问题拆分在求一个字符串长度时以hello为例。我们求它的长度时因为‘h’的长度肯定是1所以我们是不是可以转化成求1“ello”的长度。依次类推还可以写成11“llo”的长度… 最后求到’\0’时因为’\0’不能作为字符串长度所以0。依照这个思路写成的代码就是这样。
#include stdio.h
/*
//迭代写法
size_t my_strlen(char* s)
{size_t count 0;while(*s!\0){s;count;}return count;
}
*/
//递归写法
size_t my_strlen(char* s)
{if(*s \0)return 0;return 1my_strlen(s1);
}
int main()
{char ch[] hello!;size_t ret my_strlen(ch);//数组名就是数组首元素的地址printf(%d\n,ret); return 0;
}
//打印结果
//67.3递归与迭代
7.3.1 练习3 求n的阶乘。不考虑溢出 阶乘n! n*(n-1)*(n-2)*(n-3)…*3*2*1; 问题拆分 看着上面的式子我们是不是可以把求n!转化成求n*(n-1)!呢。然后我们在同理就可以把问题一直拆分成一个个很小的相似的问题。代码如下
#include stdio.h
int factorial(int n)
{if(n 1)return 1;return n*factorial(n-1);
}
/*
//迭代方法
int factorial(int n)
{int ret 1;for(int i 1;in;i){ret*i}return ret;
}
*/
int main()
{int n 0;scanf(%d,n);int f factorial(n);printf(%d\n,f);return 0;
}在调试factorial函数时如果参数过大那就会报错stack overflow栈溢出这样的信息。 系统分配给程序的栈空间是有限的但如果出现了死循环或者死递归这样有可能导致一直开辟栈空间最终产生栈空间耗尽的情况做这样的现象我们称指为栈溢出。
7.3.2 练习4 求第n个斐波那契数 不考虑溢出 斐波那契数部分1 1 2 3 5 8 13 21 34 … 除第1和第2个外后面的每个数都等于前两个数的和。所以代码如下
#include stdio.h
int fib(int n)
{if(n2)return 1;return fib(n-1)fib(n-2);
}
/*
//迭代方法
int fib(int n)
{int a 1;int b 1;int c 1;for(int i 2;in;i){c ab;a b;b c;}return c;
}
*/
int main()
{int n 0;scanf(%d,n);int ret fib(n);printf(%d\n,ret);return 0;
}但是在用递归求解斐波那契数时
如果我们计算第50个斐波那契数时会特别耗费时间可是如果用迭代方法就很块 为什么呢 其实在计算斐波那契数数时有很多的重复计算。 光是我列举出来的这几项里f(47)就计算了3次。 利用程序来看看f(40) 里发3计算了几次吧。
#include stdio.h
int num 0;
int fib(int n)
{if(n 3)num;if(n2)return 1;return fib(n-1)fib(n-2);
}
int main()
{fib(40);printf(%d\n,num);return 0;
}
//打印结果
//39088169//代码2记忆化搜索不作要求
/*#include stdio.h
#include string.h
int memo[55];//当你想求更大的数时修改memo的数组长度即可。
int fib(int n)
{if (n 2)return 1;if (memo[n] ! -1){return memo[n];}return memo[n] fib(n - 1) fib(n - 2);
}
int main()
{memset(memo, -1, sizeof memo);int n 0;scanf(%d, n);int ret fib(n);printf(%d\n, ret);return 0;
}*/如何解释上述问题呢 1.递归写成非递归 2.使用static对象代替nonstatic局部变量。在递归函数设计中可以使用static对象代替nonstatic局部对象栈对象这不仅可以减少每次递归调用和返回时产生和释放nonstatic对象的开销而且static对象还可以保存递归调用的中间状态并且可为各个调用层所访问。 提示
许多问题是以递归的形式进行解释的这只是因为它比非递归的形式更为清晰。但是这些问题的迭代实现可能比递归实现的效率更高虽然代码的可读性稍微差些。当一个问题相当复杂难以用迭代实现时此时递归实现的简洁性便可以补偿它所带来的运行开销。
课后作业 1.汉诺塔问题 2.青蛙跳台阶问题类斐波那契 完
