函数（形参与实参、函数递归）

目录

1. 函数的形参和实参

1.1 概念

1.2 函数的调用分为两种

2. 函数的定义和申明

3. 函数递归

3.1 什么是递归

3.2 递归的两个必要条件

3.3 实例

---

1. 函数的形参和实参

1.1 概念

实际参数（实参）：

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

形式参数（形参）：

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

注意：形参的实例化相当于实参的一份临时拷贝。

1.2 函数的调用分为两种

传值调用

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

传址调用

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

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

作函数外部的变量。

下面用交换函数说明

void Swap1(int x, int y)//void表示函数返回类型为空，不返回；
{
	int tmp = x;
	x = y;
	y = tmp;
}
void Swap2(int* pa, int* pb)
{
	int tmp = *pa;//*pa代表a地址上的值
	*pa = *pb;
	*pb = tmp;
}
int main(){
    int a = 10;
	int b = 20;
	printf("a = %d b = %d\n",a,b);
	//Swap1(a, b);//此种函数方法不行；因为形参是实参的临时拷贝，对形参的修改是不会改变实参的；
	Swap2(&a, &b);//函数要通过传递地址来交换
	printf("a = %d b = %d\n",a,b);
}

2. 函数的定义和申明

   （1）申明在函数之前；定义在函数之后;
   （2）或者申明和定义都在之前

但是一般实际使用当中，函数的申明放在头文件当中。函数定义单独放在一个.c文件中。

#ifndef __TEST_H__
#define __TEST_H__
//函数的声明
int Add(int x, int y);
#endif //__TEST_H__

#include "test.h"
//函数Add的实现
int Add(int x, int y) {
 return x+y; }

3. 函数递归

3.1 什么是递归

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

3.2 递归的两个必要条件

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

3.3 实例

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

void print(int n)
{
	if(n>9)//（1）递归一定要有限定条件；
	{
		print(n/10);//（2）并且该变量要越来越接近以上限定条件；
	}
	printf("%d ", n%10);
}

int main(){
	//练习1：接受一个整型值（无符号），按照顺序打印它的每一位。
	int num = 123;//123，要输出1,2,3
	print(num);
}

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

int my_strlen2(char* str)
{
	if(*str != '\0')//迭代的限定条件
	{
		return 1+my_strlen2(str+1);//越来越接近限定条件
	}
	else
		return 0;
}

int main(){
    char arr[] = "bit";
	int len = my_strlen2(arr);
	printf("len of '%s' is %d\n",arr,len);
}

例题3：递归求阶乘

int Fac_2(int n)//递归求阶乘
{
	if(n == 1)
		return 1;
	else
		return n*Fac_2(n-1);
}
int main(){
    int n = 0;
	int ret = 0;
	printf("input a num:");
	scanf("%d",&n);
	ret = Fac_2(n);
	printf("the result is %d\n",ret);
}

例题4：求第n个斐波那契数

int Fib_1(int n)//用递归
{
	if(n < 3)
		return 1;
	else
		return (Fib_1(n-1) + Fib_1(n-2));
}
int main(){
	int n = 0;
	int ret = 0;
	printf("input a num:");
	scanf("%d",&n);
	ret = Fib_1(n);
	printf("the result is %d\n",ret);
}

但是此题用递归并不是最优解法，我们发现 fib 函数在调用的过程中很多计算其实在一直重复，考虑用循环的方式去做

int Fib_2(int n)//用循环，此时用循环效率更快；
{
	int a = 1; int b = 1; int c = 1;
	while(n>2)
	{
		c = a+b;
		a = b;
		b = c;
		n--;
	}
	return c;
}