对函数的初步认识

1.什么是函数？

在计算机科学中，子程序（英语： Subroutine, procedure, function, routine, method, subprogram,

callable unit），是一个大型程序中的某部分代码， 由一个或多个语句块组 成。它负责完成某项特

定任务，而且相较于其他代 码，具备相对的独立性。 一般会有输入参数并有返回值，提供对过程

的封装和细节的隐藏。这些代码通常被集成为软件库。

2.c语言中函数的分类

1.库函数

c语言常用的库函数有：

1.IO函数

2.字符串操作函数

3.字符操作函数

4.内存操作函数

5.时间/日期函数

6.数学函数

7.其他库函数 

此处我们举两个例子：

（1）strcopy

（2）memset

由此可见，学好英语非常有助于我们对库函数的了解。所以大家也要更加努力，争取早日通过四六

级 ！

同时，这两张图片也是在教会我们如何去了解和学习库函数，我个人推荐大家下载一个msdn，我

们可以在哪里找到所有我们想要了解的库函数，这样一来，遇到陌生的库函数我们也不用害怕。

2.自定义函数

自定义函数才初识函数学习的主要内容，c语言中的库函数十分有限，所以大多数函数都要我们自

己进行实现。

1.函数的组成

自定义函数和库函数一样，有函数名，返回值类型和函数参数。

ret_type fun_name(para1, * )
{
 statement;//语句项
}
ret_type 返回类型
fun_name 函数名
para1    函数参数

例子：写一个函数交换量个变量的内容

函数1：

void Swap(int x,int y)
{
	int tmp = x;
	x = y;
	y = tmp;
}
int main()
{
	int a = 0;
	int b = 0;
	scanf("%d %d", &a, &b);
	printf("交换前：a=%d b=%d", a, b);
	Swap(a, b);
	printf("交换后：a=%d b=%d", a, b);
	return 0;
}

函数2：

void Swap2(int* pa,int* pb)
{
	int tmp = *pa;
	*pa = *pb;
	*pb = tmp;
}
int main()
{
	int a = 0;
	int b = 0;
	scanf("%d %d", &a, &b);
	printf("交换前：a=%d b=%d", a, b);
	Swap2(&a, &b);
	printf("交换后：a=%d b=%d", a, b);
	return 0;
}

这两个函数中第二个是对的，因为函数中存在的是形式参数，不会影响main函数中的变量

只有传地址这种实际参数才可以（函数2）。

3.函数的参数

实际参数:

真实传给函数的参数，叫实参。

实参可以是：常量、变量、表达式、函数等。

无论实参是何种类型的量，在进行函数调用时，它们都必须有确定的值，以便把这些值传送给参。

形式参数：

形式参数是指函数名后括号中的变量，因为形式参数只有在函数被调用的过程中才实例化（分配内

存单元），所以叫形式参数。形式参数当函数调用完成之后就自动销毁了。因此形式参数只在函数

中有效。

上述swap 和swap2中的x,y,pa,pb都是形式参数，在main函数中的a,b,&a,&b都是实际参数

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

4.函数调用

1.传值调用

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

2.传址调用

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

可以让函数和函数外边的变量建立起真正的联系，也就是函数内部可以直接操作函数外部的变量。

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;
}

上面的这段代码就是嵌套调用，可以嵌套调用，但是不可以嵌套定义。

2.链式访问

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

#include <stdio.h>
int main()
{
	printf("%d", printf("%d", printf("%d", 43)));
	//结果是啥？
	//注：printf函数的返回值是打印在屏幕上字符的个数
	return 0;
}

结果是1234

6.函数的申明和定义

1.函数的申明

函数一般要先申明后使用

2.函数的定义

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

7.函数递归

1.什么是递归？

程序调用自身的编程技巧称为递归（ recursion ）。

递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接

调用自身的 一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相问题来递归策略

只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。

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

2.递归的两个必要条件

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

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

3.练习

接受一个整形，按照顺序打印它的每一位

例如：

输入1234，输出1 2 3 4

#include <stdio.h>
void print(int n)
{
 if(n>9)
 {
 print(n/10);
 }
 printf("%d ", n%10);
}
int main()
{
 int num = 1234;
 print(num);
 return 0;
}

3.递归与迭代

用递归实现求第n个斐波那契树。

int fib(int n)
{
 if (n <= 2)         
 return 1;
    else
    return fib(n - 1) + fib(n - 2);
}

我们发现当n的数值比较大的时候，计算特别耗时间，当n更大是，程序奔溃。并给出提示：stack

overliow（栈溢出）这样的信息。

解决方法：

1.将递归改为非递归

2.使用static对象替代 nonstatic 局部对象。在递归函数设计中，可以使用 static 对象替代 nonstatic

局部对象（即栈对象），这不 仅可以减少每次递归调用和返回时产生和释放 nonsta对象的开销，

而且 static 对象还可以保 存递归调用的中间状态，并且可为 各个调用层所访问。

修改后的代码（非递归）

int factorial(int n)
{
        int result = 1;
        while (n > 1)
       {
             result *= n ;
             n -= 1;
       }
        return result;
}