C语言求因子和函数专题,1-9 C语言函数专题二.doc

TOC \o "1-3" \h \u 18017 一、 指针函数 2

20417 (一) 定义 2

5454 (二) 程序举例 2

4364 (三) 思考 4

9293 二、 递归函数和函数指针 5

21516 (一) 递归函数定义 5

20861 (二) 递归函数程序举例 5

6032 (三) 函数指针 6

7384 (四) 函数指针数组 7

3692 (五) 思考 8

23962 三、 作业 8

指针函数

定义

指针函数是指一个函数的返回值为地址量的函数

指针函数的定义的一般形式如下

* () { 语句序列；}

返回值：1，全局变量的地址

2，static变量的地址

3，字符串常量的地址

4，堆的地址(动态内存，后面会讲)

下面程序是否有问题，若有问题，如何修改？

——~/practice/level1/day9/1.c

#include

char * mystring( ) { 1，缺#include

char str[20];

strcpy(str, “Hello”); 2,str内存是方在栈上的，

return str; 当函数结束时内存已经释放了。

}

int main(void)

{

printf(“%s\n”, mystring());

return 0;

}

要注意内存

关于内存：栈就是租房子

内存存在栈上，就如租了一个房子，当你从这个房子走了的时候会退租。

退租的房子不可进入观看。

程序更改方案：

静态内存：char str[20] 改成 static char str[20]

字符串常量：在函数体中char *p = “hello!”,返回p。

全局变量：将char str[20] 放到函数上方，作为全局变量使用。(不推荐)

程序举例

例1：编写一个指针函数, 删除一个字符串中的空格

——~/practice/level1/day9/strspace.c

返回的时候说带地址应该是

实参的首地址，

而p和str的地址都改变了

所以用r记录首地址。

例2：编写一个指针函数, 实现字符串连接

——~/practice/level1/day9/strspace.c

省略的方式没有问题，

但是要选择自己喜欢的，不能程序乱了。

思考

指针函数中可以返回什么样的指针？

编写一个指针函数，把整数123转化成字符串”123”。

——~/practice/level1/day9/itoa.c

方法一：

方法二：main函数中给了字符数组

——~/practice/level1/day9/itoa2.c

递归函数和函数指针

递归函数定义

1，递归函数是指一个函数的函数体中直接或间接调用了该函数自身。

2，递归函数调用的执行过程分为两个阶段：

递推阶段：从原问题出发，按递归公式递推从未知到已知，最终达到递归终止条件

回归阶段：按递归终止条件求出结果，逆向逐步代入递归公式，回归到原问题求解

递归函数程序举例

编写一个递归函数，计算n!(n的阶乘)

n!是指自然数n的阶乘，即：n!=1*2*3…(n-2)*(n-1)*n。

——~/practice/level1/day9/itoa2.c

2，编写一个递归函数，计算斐波那契数列(又叫兔子繁殖问题)

一般而言，兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。如果所有兔子都不死，那么一年以后可以繁殖多少对兔子？

我们不妨拿新出生的一对小兔子分析一下：

第一个月小兔子没有繁殖能力，所以还是一对

两个月后，生下一对小兔对数共有两对

三个月以后，老兔子又生下一对，因为小兔子还没有繁殖能力，所以一共是三对

——~/practice/level1/day9/feibonaqi.c

函数指针

函数指针用来存放函数的地址，这个地址是一个函数的入口地址

函数名代表了函数的入口地址

函数指针变量说明的一般形式如下

(*)()；

是函数指针所指向的函数的返回值类型