函数（2）

函数（2）

目录

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

1.1嵌套调用

1.2 链式访问

二 函数的声明和定义

2.1 函数的声明

2.2 函数的定义

三 函数递归（这个非常重要）

3.1 什么是递归？

3.2 递归的两个条件

3.2.1 练习1

3.2.2 练习2

3.3 递归与迭代

3.3.1 练习3

3.3.2 练习4

---

励志版块

前路浩浩荡荡，万物皆可期待。

---

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

函数和函数之间可以根据实际的需求进行组合的，也就是互相调用的。

1.1嵌套调用

即定义一个函数的时候，里面可以调用别的函数；但是定义一个函数的时候，不能在里面定义另一个函数。（即可以嵌套调用，不能嵌套定义）

1.2 链式访问

把一个函数的返回值作为一个函数的参数

上面这个图片，两个printf都可以打印出来 3 。第二个printf就是把strlen这个函数的返回值，作为printf的第二个参数。(上图中的②就是printf的第一个参数，①就是printf的第二个参数）

代码展示：

#include 
int main()
{
	printf("%d", printf("%d", printf("%d", 43)));
	return 0;
}

 打印的结果是：4321

调用printf函数，显示的是字符的个数。

 代码分析：

两次调用printf

最里面的那个printf首先在屏幕打印出来43，然后因为调用printf(调用printf函数，显示的是字符的个数)，所以，变成了

printf("%d", printf("%d", 2),然后，再在屏幕上显示2，调用printf函数(调用printf函数，显示的是字符的个数)，所以变成了printf("%d", 1),再在屏幕上显示1，所以最后的结果显示的是4321.

二 函数的声明和定义 2.1 函数的声明

（1）告诉编译器有一个函数叫什么，参数是什么，返回类型是什么。但是具体是不是存在，函数声明决定不了。

（2）函数声明一般出现在函数使用之前。要满足，先声明后使用。

（3）函数的声明一般要放在头文件里。

2.2 函数的定义

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

定义函数放在前面 代码展示：

#include 
int Add(int a, int b)
{
	int c = 0;
	c = a + b;
	return c;
}
int main()
{
	int a = 20;
	int b = 30;
	int ret = Add(a, b);
	printf("%d ", ret);
	return 0;
}

 定义函数放在后面 代码展示：

#include 
int Add(int a, int b);//函数的声明
int main()
{
	int a = 20;
	int b = 30;
	int ret = Add(a, b);
	printf("%d ", ret);
	return 0;
}

int Add(int a, int b)
{
	int c = 0;
	c = a + b;
	return c;
}

定义的函数如果放在前面，就不需要声明，如果放在后面，就需要提前声明，否则就会报错。

一般都是采用分文件的方法书写。函数声明放在头文件1.h里，定义的函数，自己一个文件2.c，在别的文件里使用时需要 #include "头文件1".

三 函数递归（这个非常重要） 3.1 什么是递归？

程序调用自身的编程技巧成为递归。（函数自己调用自己就是递归）

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

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

3.2 递归的两个条件

（1）存在限制条件，当满足这个限制条件的时候，递归便不再继续。

（2）每次递归调用之后越来越接近这个限制条件。

3.2.1 练习1

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

例如:输入1234,输出1 2 3 4

代码展示：

#include 
void print(unsigned int n)
{
	if (n > 9)
	{
		print(n / 10);
	}
	printf("%d ", n % 10);
}
int main()
{
	unsigned int num = 0;
	scanf("%d", &num);
	print(num);
	return 0;
}

知识点: 

unsigned int   输出的时候用%u

3.2.2 练习2

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

代码1展示：(这个代码不符合题意，因为含有临时变量count）

#include 
int my_strlen(char* s)
{
	int count = 0;
	while (*s != '')
	{
		count++;
		s++;
	}
	return count;
}
int main()
{
	char arr[] = "abc";
	int len = my_strlen(arr);
	printf("%d", len);
	return 0;
}

知识点:

如果是int类型，s+4,double s+8

代码2展示：

#include 
int my_strlen(char* s)
{
	if (*s == '')
		return 0;
	else
		return 1 + my_strlen(s + 1);
}
int main()
{
	char arr[] = "abc";
	int len = my_strlen(arr);
	printf("%d", len);
	return 0;
}

3.3 递归与迭代

迭代就是不断的重复，就是不是递归的方法。

3.3.1 练习3

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

代码展示：

循环的方法 代码展示：

#include 
int main()
{
	int i = 0;
	int n = 0;
	scanf("%d", &n);
	int ret = 1;
	for (i = 1; i <= n; i++)
	{
		ret = ret * i;
	}
	printf("%d", ret);
	return 0;
}

递归的方法 代码展示：

#include 
int fac(int n)
{
	if (n <= 1)
		return 1;
	else
		return n * fac(n - 1);
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = fac(n);
	printf("%d", ret);
	return 0;
}

4！= 4 *3！     3！ = 3*2！

3.3.2 练习4

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

代码1展示：（递归的方法）

#include 
int fib(int n)
{
	if (n <= 2)
		return 1;
	else
		return fib(n - 1) + fib(n - 2);
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = fib(n);
	printf("%d", ret);
	return 0;
}

这种方法，如果求第50个斐波那契数，需要花费大量的时间 说明用递归的方法不是简单的方法

在调用函数的时候，如果参数过大，那就会报错：stack overflow (栈溢出）这样的信息。

系统分配给程序的栈空间是有限的，当时出现了死循环，或者（死递归），这样可能导致一直开辟栈空间，最终导致栈空间耗尽的现象，这样的情况我们称之为栈溢出。

代码2展示：（用循环的方法）

#include 
int fib(int n)
{
	int a = 1;
	int b = 1;
	int c = 0;
	while (n > 2)
	{
		c = a + b;
		a = b;
		b = c;
		n--;
	}
	return c;
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = fib(n);
	prntf("%d", ret);
	return 0;
}

许多问题是可以用递归的形式解释的，但只是因为它比非递归的形式更为清晰，但是这些问题的迭代实现往往比递归效率更高，虽然代码的可读性稍微差些。

当一个问题相当复杂，难以用迭代实现时，此时递归实现的简洁性便可弥补它所带来的运行时开销。

函数就到此结束了，希望友友们可以提出宝贵的的意见。