C语言--函数

最新推荐文章于 2024-07-19 11:31:18 发布

Yummy・

最新推荐文章于 2024-07-19 11:31:18 发布

阅读量344

点赞数 7

文章标签： c语言开发语言后端

本文链接：https://blog.csdn.net/m0_57589867/article/details/122381292

版权

函数的递归

函数的基本使用和递归

一、函数是什么

百度百科对函数的定义：

https://baike.baidu.com/item/%E5%87%BD%E6%95%B0/301912https://baike.baidu.com/item/%E5%87%BD%E6%95%B0/301912

C语言中函数的分类：

1、库函数

2、自定义函数

库函数，对于一些编程过程中所需要的基本功能，在开发过程中每个程序员都可能会用到，为了支持可移植性和提高程序的效率，C语言的基础库中就为我们提供了一系列可以直接实现某些功能比如字符串的拷贝、字符串的链接等等的库函数，方便程序员进行软件开发。

C语言常用的库函数有：

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

我们使用库函数只需要在程序开头使用#include引入对应的头文件即可。

自定义函数

库函数是一些特定的，只能实现一些特定功能且不可被改变的函数，那么当我们有自己的需求且库函数不再满足我们的需求时，我们就需要自己来设计函数。

自定义函数和库函数一样，要有函数名、返回值类型和函数参数。这些都由我们自己来设定。

举个栗子：

写一个函数来交换两个整数的内容

#include <stdio.h>

#include <math.h>

void Swap(int *m, int *n)//自定义函数--包含了返回值类型为空，两个整型参数

{

	int tem = 0;

	tem = *m;

	*m = *n;

	*n = tem;

}

int main()

{ 

	int m, n = 0;

	printf("请输入两个整数\n");

	scanf("%d %d", &m, &n);

	Swap(&m, &n);//将两个参数以传址形式传入自定义函数

	printf("%d %d", m, n);

}

函数的参数

实际参数（实参）：

真实传给函数的参数，叫实参。实参可以是：常量、变量、表达式、函数等。无论实参是何种类型的量，在进行函数调用时，他们都必须有确定的值，以便把这些值传送给形参。

形式参数（形参）：

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

函数的调用：

传值调用

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

传址调用

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

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

嵌套调用：函数和函数之间是有机组合的

在这里嵌套调用我以如何计算一个非斐波那契数离它最近的斐波那契数的最小步长举例(C语言实现)：

#define _CRT_SECURE_NO_WARNINGS
#define _CRT_SECURE_NO_DEPRECATE
#include <stdio.h>
#include <math.h>
#include <string.h>
int main()
{
	int n = 0;
	scanf("%d", &n);
	int f1 = 0, f2 = 1, f3 = f1 + f2;
	while (1)
	{
		if (n == f2)//如果n为斐波那契数，返回0
		{
			printf("%d\n", 0);
			break;
		}
		else if (n<f2)
		{
			if (abs(f2 - n) > abs(f1 - n))
				printf("%d", abs(f1 - n));
			else
				printf("%d", abs(f2 - n));//返回最小步长
			break;
		}
		f1 = f2;
		f2 = f3;
		f3 = f1 + f2;
	}
	return 0;
}

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

#include <stdio.h>
int main()
{
	printf("%d", printf("%d", printf("%d", 43)));
//最后输出是4321，不明白为什么的话可以看一下printf的定义
	return 0;
}

函数的声明和使用：

函数声明：

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

函数定义：

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

函数递归

递归--一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法。

递归的两个必要条件：

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

//接受一个整型值，按照顺序打印他的每一位。例如输入1234，输出1 2 3 4
#include <stdio.h>
void print(int n)
{
	if (n > 9)
	{
		print(n / 10);//递归调用函数print
	}
	printf("%d ", n % 10);
}
int main()
{
	int num = 1234;
	print(num);
	return 0;
}

//计算一个数的阶乘
#include <stdio.h>
int factorial(int a)
{
	if (a <= 1)
		return 1;
	else
		return a * factorial(a - 1);
}
int main()
{
	int n = 0;
	printf("请输入您要计算的数:");
	scanf("%d", &n);
	printf("%d", factorial(n));
}