C语言函数详解：定义、调用与递归-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_60498596/article/details/121066384

本文详细介绍了C语言中的函数，包括函数的定义、自定义函数、函数调用（传值与传址）、函数的嵌套调用和链式访问、函数的声明与定义，以及函数的递归。文中通过示例解析了递归的原理和应用，并探讨了递归与迭代的优缺点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

补充一下前面的内容：goto语句，c语言提供了可以随意滥用的goto语句和标记跳转的标号，理论上goto语句是没有必要的，但是某些场合下goto语句还是用的着的，最常见的用法是终止程序在某些深度嵌套的结构的处理过程，例如：一次跳出两层或多层循环，多层循环用break是达不到目的的。它只能从最内层的循环退出到上一层的循环。

下面是使用goto语句的一个例子：

一.函数是什么？

c语言中子程序是一个大型程序中的某部分代码，由一个或多个语句块组成。它负责完成某项特定任务，而且相较于其他代码具有相对的独立性。

一般会输入参数并有返回值，提供对过程的封装和细节的隐藏。这些代码通常被集成为软件库。

c语言的函数分类为1.库函数 2. 自定义函数

库函数是描述一些基础功能，他们不是业务性代码。是开发过程中每个程序员都可以用到的，方便可以进行软件开发。

学习库函数有几个网址

cplusplus.com - The C++ Resources Network

cppreference.com

二.自定义函数

如果库函数能干所有事情，那就不需要程序员了，所以更加重要的是自定义函数。自定义函数和库函数一样，有函数名，返回值类型和函数参数。但是这都是我们自己来完成的，这给了我们很大的发挥空间。

举一个例子：

这是一个简单的加法函数。

让我们再看这个例子：

来思考一下这个函数为什么没有实现呢？

其实这涉及到实际参数（实参）和形式参数（形参）的问题。

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

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

无论是什么值，在函数进行调用时，它们都必须有确定的值，以便把这些值传给形参。

形参是指函数名后括号中的变量，因为形式参数只有在函数被调用的过程中才会实例化（分配内存单元），所以叫形式参数，形式参数当函数调用完成后就自动销毁了。因此形式参数只在函数中有效。

这里的问题在于

所以这里的函数没起到作用。

那么我们该如何修改呢？

三 .函数的调用

3.1传值调用

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

3.2传址调用

传址调用是把函数外部创建变量的内存地址传递给函数参数的一种调用函数的方式。

这种传参方式可以让函数和函数外部的变量建立起真正的联系，也就是函数内部可以直接操作函数外部的变量。

3.3练习

1.写一个函数可以判断100-200的素数

2.写一个函数判断1000-2000是不是闰年

#include<stdio.h>
int is_leap_year(i)
{
	if (i % 4 == 0 && i % 100 != 0 || i % 400 == 0)
	{
		return 1;
	}
	else
	{
		return 0;
	}

}

int main()
{
	int year = 0;
	int count = 0;
	for (year = 1000; year <= 2000; year++)
	{
		if (is_leap_year(year) == 1)
		{
			count++;
			printf("%d ", year);
		}

	}
	printf("\ncount = %d\n", count);

	return 0;
}

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

#include<stdio.h>
int binary_search(int *arr, int k, int sz)
{
	int left = 0;
	int right = sz - 1;

	while (left <= right)
	{
		int mid = (right + left) / 2;
		if (arr[mid] < k)
		{
			left = mid + 1;

		}
		else if (arr[mid] > k)
		{
			right = mid - 1;
		}
		else
			return mid;
	}
	return -1;
}

int main()
{

	int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
	
	int sz = sizeof(arr) / sizeof(arr[0]);
	int k = 0;
	scanf("%d", &k);
	int ret = binary_search(arr, k, sz);
	if (ret == -1)
	{
		printf("找不到\n");
	}
	else
	{
	printf("找到了，下标为%d\n", ret);
	}
	return 0;
}

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