//续前节
目录
//今天我们就把函数部分肝完了哈,后面就开始数组了。
5. 函数的嵌套调用和链式访问
函数和函数之间可以根据实际的需求进行组合的,也就是互相调用的。
5.1 嵌套调用
#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
;
}
函数可以嵌套调用,但是不能嵌套定义。
5.2 链式访问
把一个函数的返回值作为另外一个函数的参数。
#include <stdio.h>
int main()
{
printf
(
"%d"
,
printf
(
"%d"
,
printf
(
"%d"
,
43
)));
//
结果是啥?
return
0
;
}
6. 函数的声明和定义
6.1 函数声明:
1.
告诉编译器有一个函数叫什么,参数是什么,返回类型是什么。但是具体是不是存在,函数
声明决定不了。
2.
函数的声明一般出现在函数的使用之前。要满足
先声明后使用
。
3.
函数的声明一般要放在头文件中的。
6.2 函数定义:
函数的定义是指函数的具体实现,交待函数的功能实现。
test.h
的内容
放置函数的声明
#ifndef __TEST_H__
#define __TEST_H__
//
函数的声明
int
Add
(
int
x
,
int
y
);
#endif
//__TEST_H__
//目前不了解没事哈后面讲预处理的时候讲。
test.c
的内容
放置函数的实现
#include "test.h"
//
函数
Add
的实现
int
Add
(
int
x
,
int
y
)
{
return
x
+
y
;
}
7. 函数递归
7.1 什么是递归?
程序调用自身的编程技巧称为递归(
recursion
)。
递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接
调用自身的
一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,
递归策略
只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。
递归的主要思考方式在于:把大事化小
7.2 递归的两个必要条件
- 存在限制条件,当满足这个限制条件的时候,递归便不再继续。
- 每次递归调用之后越来越接近这个限制条件。
7.2.1 练习1:
接受一个整型值(无符号),按照顺序打印它的每一位。
例如:
输入:
1234
,输出
1 2 3 4.
绿色的箭头回去的时候(归)就依次打印1 2 3
//这个线看起来有点懵但是仔细理解其实也不难,就是一直调用自己同时判断,然后一个一个出函数。
7.2.2 练习2:
编写函数不允许创建临时变量,求字符串的长度。
7.3 递归与迭代
7.3.1 练习3:
求
n
的阶乘。(不考虑溢出)
7.3.2 练习4:
求第
n
个斐波那契数。(不考虑溢出)
//在我们自己能写出函数的时候,递归是很简单的,只是说有时候不能写出函数就会难想一点,但也都是个熟能生巧的过程哈!
但是我们发现
有问题
;
在使用
fib
这个函数的时候如果我们要计算第
50
个斐波那契数字的时候特别耗费时间。
使用
factorial
函数求
10000
的阶乘(不考虑结果的正确性),程序会崩溃。
为什么呢?
最后我们输出看看
count
,是一个很大很大的值。
那我们如何改进呢?
在调试
factorial
函数的时候,如果你的参数比较大,那就会报错:
stack overflow
(栈溢出)
这样的信息。
系统分配给程序的栈空间是有限的,但是如果出现了死循环,或者(死递归),这样有可能导致一
直开辟栈空间,最终产生栈空间耗尽的情况,这样的现象我们称为栈溢出。
那如何解决上述的问题:
1.
将递归改写成非递归。
2.
使用
static
对象替代
nonstatic
局部对象。在递归函数设计中,可以使用
static
对象替代
nonstatic
局部对象(即栈对象),这不
仅可以减少每次递归调用和返回时产生和释放
nonstatic
对象的开销,而且
static
对象还可以保
存递归调用的中间状态,并且可为
各个调用层所访问。
比如,下面代码就采用了,非递归的方式来实现:
//
求
n
的阶乘
int
factorial
(
int
n
)
{
int
result
=
1
;
while
(
n
>
1
)
{
result
*=
n
;
n
-=
1
;
}
return
result
;
}
//
求第
n
个斐波那契数
提示:
1.
许多问题是以递归的形式进行解释的,这只是因为它比非递归的形式更为清晰。
2.
但是这些问题的迭代实现往往比递归实现效率更高,虽然代码的可读性稍微差些。
3.
当一个问题相当复杂,难以用迭代实现时,此时递归实现的简洁性便可以补偿它所带来的运行时开
销。
最后的最后,函数部分的内容就完成了哈!(当然后面进阶c语言的时候又会再细讲),今天的内容是有点难的,可能更多的是要去理解,嵌套调用,链式访问,递归,迭代好好理解,知道他每一步干什么,他的走向,其实就不会感觉那么难了哈!希望大家慢慢去思考。
要是觉得这篇文章对你有用的话,就来一个点赞加关注吧!!!
感谢观看!!!
最后祝我们一起变好!!!