C语言中的函数

目录

C语言中函数的分类

库函数

自定义函数

函数的参数

实际参数（实参）

形式参数（形参）

函数的调用

传值调用

传址调用

练习 

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

嵌套调用

链式访问

函数的声明和定义

函数声明

函数定义

函数递归

递归的两个必要条件

练习

---

---

C语言中函数的分类

库函数

• IO函数
• 字符串操作函数
• 字符操作函数
• 内存操作函数
• 时间/日期函数
• 数学函数
• 其他库函数

注： 但是库函数必须知道的一个秘密就是：使用库函数，必须包含 #include 对应的头文件。 这里对照文档来学习上面几个库函数，目的是掌握库函数的使用方法。  

如何学会使用库函数？

需要全部记住吗？No 需要学会查询工具的使用：

MSDN(Microsoft Developer Network)

www.cplusplus.com

http://en.cppreference.com（英文版）

htt​​​​​​p://zh.cppreference.com（中文版）

自定义函数

如果库函数能干所有的事情，那还要程序员干什么？

所有更加重要的是自定义函数。

自定义函数和库函数一样，有函数名，返回值类型和函数参数。

但是不一样的是这些都是我们自己来设计。这给程序员一个很大的发挥空间。

函数的组成：   

ret_type fun_name(para1, * )

{

        statement;//语句项

}

ret_type        返回类型

fun_name     函数名

para1           函数参数

我们举一个例子：

写一个函数可以找出两个整数中的最大值。 

#include <stdio.h>
//get_max函数的设计
int get_max(int x, int y)
{
   return (x>y)?(x):(y);
}
int main()
{
 int num1 = 10;
 int num2 = 20;
 int max = get_max(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("Swap1::num1 = %d num2 = %d\n", num1, num2);
 Swap2(&num1, &num2);
 printf("Swap2::num1 = %d num2 = %d\n", num1, num2);
 return 0;
}

函数的参数

实际参数（实参）

真实传给函数的参数，叫实参。

实参可以是：常量、变量、表达式、函数等。

无论实参是何种类型的量，在进行函数调用时，它们都必须有确定的值，以便把这些值传送给形参。

形式参数（形参）

形式参数是指函数名后括号中的变量，因为形式参数只有在函数被调用的过程中才实例化（分配内存单元），所以叫形式参数。

形式参数当函数调用完成之后就自动销毁了。因此形式参数只在函数中有效。

函数的调用

传值调用

函数的形参和实参分别占有不同内存块，对形参的修改不会影响实参。

传址调用

• 传址调用是把函数外部创建变量的内存地址传递给函数参数的一种调用函数的方式。
• 这种传参方式可以让函数和函数外边的变量建立起真正的联系，也就是函数内部可以直接操作函数外部的变量

练习 

1. 写一个函数可以判断一个数是不是素数。

2. 写一个函数判断一年是不是闰年。

3. 写一个函数，实现一个整形有序数组的二分查找。

4. 写一个函数，每调用一次这个函数，就会将 num 的值增加1。

//1.写一个函数可以判断一个数是不是素数。
#include<stdio.h>
int prime(int n)
{
	int i;
	if (n < 2) {
		printf("%d不是素数", n);
	}
	else {
		for (i = 2; i < n; i++) {//判断n在2~n-1中有没有因数
			if (n % i == 0)//如果用可以除尽的数,则非素数
				break;
		}
		if (i < n) {//存在2~n-1之间有因数
			printf("%d不是素数\n", n);
		}
		else
			printf("%d是素数\n", n);
	}
	return 0;
}

int main() {
	int n;
	printf("请输入一个数:\n");
	scanf("%d", &n);
	prime(n);
	return 0;
}

//2.编写函数判断某一年是否是闰年
#include<stdio.h>
void func(int year)
{
	if((year%400==0)||((year%4==0)&&(year%100!=0)))
	{
		printf("%d年是闰年\n",year);
	}
	else
	{
		printf("%d年不是闰年\n",year);
	}
}
int main()
{
	int year=0;
	printf("请输入一个年份");
	scanf("%d",&year);
	func(year);
	return 0;
}

3.写一个函数，实现一个整形有序数组的二分查找。

#include <stdio.h>
int binarySearch(int arr[], int n, int target) {
	int start = 0;
	int end = n - 1;
	while (start <= end) {
		int mid = (start + end) / 2;
		if (arr[mid] == target) {
			return mid;
		}
		else if (arr[mid] < target) {
			start = mid + 1;
		}
		else {
			end = mid - 1;
		}
	}
	return -1;  // 目标值不存在
}

int main() {
	int arr[] = { 1, 3, 5, 7, 9, 11, 13 };
	int n = sizeof(arr) / sizeof(arr[0]);
	int target = 7;
	int result = binarySearch(arr, n, target);
	if (result == -1) {
		printf("目标值不存在\n");
	}
	else {
		printf("目标值在数组中的索引为：%d\n", result);
	}
	return 0;
}

4.写一个函数，每调用一次这个函数，就会将 num 的值增加1。
#include <stdio.h>
 
int add(int n)
{
    n++;
    return n;
    //也可以直接 return ++n;
}
 
int main()
{
    int num = 0;
    //进行了三次，以便测试
    //将计算得出的结果重新赋给num
    num = add(num);
    printf("%d\n", num);
    //将计算得出的结果重新赋给num
    num = add(num);
    printf("%d\n", num);
    //将计算得出的结果重新赋给num
    num = add(num);
    printf("%d\n", 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函数
 printf("%d\n", ret);
 return 0;
}

#include <stdio.h>
int main()
{
    printf("%d", printf("%d", printf("%d", 43)));
    //结果是啥？
    //注：printf函数的返回值是打印在屏幕上字符的个数
    return 0;
}

函数的声明和定义

函数声明

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

函数定义

函数的定义是指函数的具体实现，交待函数的功能实现。

函数递归

递归的两个必要条件

• 存在限制条件，当满足这个限制条件的时候，递归便不再继续。
• 每次递归调用之后越来越接近这个限制条件。

练习

接受一个整型值（无符号），按照顺序打印它的每一位。

例如：

输入：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;
}

编写函数不允许创建临时变量，求字符串的长度。

#include <stdio.h>
int Strlen(const char*str)
{
 if(*str == '\0')
 return 0;
 else 
        return 1+Strlen(str+1);
}
int main()
{
 char *p = "abcdef";
 int len = Strlen(p);
 printf("%d\n", len);
 return 0;
}

求n的阶乘。（不考虑溢出）

int factorial(int n)
{
 if(n <= 1)
 return 1;
 else
 return n * factorial(n-1);
}

求第n个斐波那契数。（不考虑溢出） 

参考代码： 

int count = 0;//全局变量
int fib(int n)
{
 if(n == 3)
 count++;
 if (n <= 2)         
 return 1;
    else
    return fib(n - 1) + fib(n - 2);
}