[C语言]函数

函数

维基百科中对函数的定义：子程序
在计算机科学中，子程序(英语 :Subroutine, procedure, function, routine, method,subprogram,callable unit )，是一个大型程序中的某部分代码，由一个或多个语句块组成。它负责完成某项特定任务，而且相较于其他代 码，具备相对的独立性。一般会有输入参数并有返回值，提供对过程的封装和细节的隐藏。这些代码通常被集成为软件库。

• 库函数：

  www.cplusplus.com:学习库函数的网站

  库函数分类：

  ​ IO函数 例：printf ; scanf ; getchar ; putchar

  ​ 字符串操作函数

  ​ 字符操作函数

  ​ 内存操作函数

  ​ 时间/日期操作函数

  ​ 数学函数

  ​ 其他库函数

• 自定义函数

  ret_type fun_name(para1,*)
  {
  	statement;	//语句项
  }//{...}函数体
  	ret_type	//返回类型，如果不需要返回值，则用void
      fun_name	//函数名
      para1,*		//函数参数
  

• 形参与实参

  实际参数(实参):
  真实传给函数的参数，叫实参。实参可以是:常量表达式、函数等。无论实参是何种类变量、型的量，在进行函数调用时，它们都必须有确定的值，以便把这些值传送给形参。
  形式参数(形参):
  形式参数是指函数名后括号中的变量，因为形式参数只有在函数被调用的过程中才实例化(分配内存单元)，所以叫形式参数。形式参数当函数调用完成之后就自动销毁了。因此形式参数只在函数中有效。

  void swap1(int a, int b)//利用指针接收值，这里相当于另外定义了临时变量ab，只是修改了临时变量ab的值，原来的ab的值并没有发生改变
  {
  	int z = 0;
  	z = a;
  	a = b;
  	b = z;
  }
  void swap2(int *pa, int *pb)		//利用指针接收地址
  {
  	int z = 0;
  	z = *pa;
  	*pa = *pb;
  	*pb = z;
  }
  int main()
  {
  	int a = 10;
  	int b = 20;
  	printf("%d %d\n", a, b);	//10 20
      swap1(a, b);	//传入的是值
  	printf("%d %d\n", a, b);	//10 20
  	swap2(&a, &b);	//传入的是地址
  	printf("%d %d\n", a, b);	//20 10
  	return 0;
  }
  

  这里可以看到Swap1函数在调用的时候，x，拥有自己的空间，同时拥有了和实参一模一样的内容。所以我们可以简单的认为:形参实例化之后其实相当于实参的一份临时拷贝。

• 函数调用

  函数的调用:
  传值调用：函数的形参和实参分别占有不同内存块，对形参的修改不会影响实参传址调用
  传址调用：是把函数外部创建变量的内存地址传递给函数参数的一种调用函数的方式这种传参方式可以让函数和函数外边的变量建立起正真的联系，也就是函数内部可以直接操作函数外部的变量。

  int chert(int a[])	//这里的形参a[],传入的不是arr[]的整体，而是arr[]的第首元地址，
      				//因此若要用到数组的长度，需要在函数外部求长度，然后传参到函数内部，而不可以在函数内部直接求
  {
      ...
  }
  int main(){
      int arr[]={1,2,3,4,5}
      chert(arr);	//调用函数
      ....
  }
  

• 函数的嵌套调用和链式访问：

  函数不可以嵌套定义（只能独立定义），但是可以嵌套调用

  函数的链式访问：函数的链式访问就是把一个函数的返回值作为另外一个函数的参数。

  例：

  int main() {
   
  	int len = strlen("abc");
  	printf("%d\n", len);	
  	printf("%d\n", strlen("abc"));//链式访问： 把一个函数的返回值作为另外一个函数的参数
  	return 0;
  }
  

• 函数的定义和声明

  函数定义：见上文自定义函数

  函数声明:
  1.告诉编译器有一个函数叫什么，参数是什么，返回类型是什么。但是具体是不是存在，无关
  紧要。
  2.函数的声明一般出现在函数的使用之前。要满足先声明后使用
  3.函数的声明一般要放在头文件中的

  

  

  

• 函数的递归
  什么是递归?
  程序调用自身的编程技巧称为递归( recursion)。递归做为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。

  递归的主要思考方式在于:把大事化小

  //打印1234的每一位
  #include<stdio.h>
  void print(unsigned int num) {	
  	if(num>9){	//递归的限制条件
  		print(num / 10);	//趋近于限制条件的方式
  	}
  	printf("%d\n", num%10);
  }
  int main() {
  	unsigned int num = 1234;
  	print(num);
  	return 0;
  }
  

  递归可能会导致栈溢出