C语言初级----函数

在第一个C语言入门专栏当中，我只是简单的介绍了一下函数的概念，函数可以比作是一个工厂。

今天我们在C语言初级这个专栏当中进一步的了解一下函数的相关概念。

目录

1. 函数是什么

2. 库函数

3. 自定义函数

4. 函数参数

5. 函数调用

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

7. 函数的声明和定义

8. 函数递归

---

1. 函数是什么

数学中我们常见到函数的概念。但是你了解 C 语言中的函数吗？

维基百科中对函数的定义： 子程序

在计算机科学中，子程序(英语: Subroutine, procedure, function, routine, method,subprogram, callable unit)，是一个大型程序中的某部分代码，由一个或多个语句块组成。它负责完成某项特定任务，而且相较于其他代码，具备相对的独立性。

一般会有输入参数并有返回值，提供对过程的封装和细节的隐藏。这些代码通常被集成为软件库。

2. C语言中函数的分类

1. 库函数

2. 自定义函数

1.库函数

为什么会有库函数？

1. 我们知道在我们学习 C 语言编程的时候，总是在一个代码编写完成之后迫不及待的想知道结果，想

把这个结果打印到我们的屏幕上看看。这个时候我们会频繁的使用一个功能：将信息按照一定的格

式打印到屏幕上（ printf ）。

2. 在编程的过程中我们会频繁的做一些字符串的拷贝工作（ strcpy ）。

3. 在编程是我们也计算，总是会计算 n 的 k 次方这样的运算（ pow ）。

像上面我们描述的基础功能，它们不是业务性的代码。我们在开发的过程中每个程序员都可能用的到，

为了支持可移植性和提高程序的效率，所以 C语言的基础库中提供了一系列类似的库函数 ，方便程序员

进行软件开发。

那怎么学习库函数呢？

这里我们简单的看看： www.cplusplus.com

简单的总结， C 语言常用的库函数都有：

IO 函数

字符串操作函数

字符操作函数

内存操作函数

时间 / 日期函数

数学函数

其他库函数

我们参照文档，学习几个库函数：

strcpy

memset

注：

但是库函数必须知道的一个秘密就是： 使用库函数，必须包含 #include 对应的头文件。

这里对照文档来学习上面几个库函数，目的是掌握库函数的使用方法。

char * strcpy ( char * destination , const char * source );

strcpy——string copy

 实际操作：

 

 将arr2中包含的数据改一下：

 这样通过调试我们就知道arr1中的\0调试过来了。

void * memset ( void * ptr , int value , size_t num );

memset ——memory set内存设置

 实际操作：

如何学会使用库函数？

需要全部记住吗？ No

需要学会查询工具的使用：

MSDN(Microsoft Developer Network)

www.cplusplus.com

http://en.cppreference.com （英文版）

http://zh.cppreference.com （中文版）

英文很重要。最起码得看懂文献。

2.自定义函数

如果库函数能干所有的事情，那还要程序员干什么？

所有更加重要的是 自定义函数 。

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

但是不一样的是这些都是我们自己来设计。这给程序员一个很大的发挥空间。

 

 举个例子：

写一个函数可以找出两个整数中的最大值。

再举个例子：

写一个函数可以交换两个整形变量的内容。

 我们发现传参后a，b的值并没有交换，所以这个代码肯定纯在bug：

 我们来看看指针：

 因此我们可以利用指针来传地址，通过形参来找到实参来实现对实参两个数的交换：

 

 另外一种写法：

 

函数的参数

1 实际参数（实参）：

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

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

常量

 变量

 表达式

 函数

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

参。

比如实参为函数时，get_max(3,5)先调用get_max得到确切的值5，然后在继续调用get_max（5，b）

2 形式参数（形参）：

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

存单

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

效。

所以我们可以简单的认为： 形参实例化之后其实相当于实参的一份临时拷贝 。

下面是一些练习：

 1.代码：

#include<stdio.h>
#include<math.h>
//写一个函数来判断一个数是不是素数？
//is_prime();
//返回1 表示是素数
//返回0 表示不是素数
int is_prime(int n)
{//不能被2~n-1所整除
//不能被~sqrt(n)所整除
    int j = 0;
    for (j = 2; j <= sqrt(n); j++)
    {
        if (n % j == 0)
        {
            return 0;
        }
    }
    return 1;

}
int main()
{
    //产生100~200的数字
    int i = 0;
    for (i = 100; i <= 200; i++)
    {
        if (is_prime(i) == 1)
        { 
            printf("%d ", i);
        }
    }

    return 0;
}

 

2.代码：

3.代码：

int binary_search(int arr[], int k, int sz)
{
    int left = 0;
    int right = sz - 1;
    while (left<=right)
    {
        int mid = left + (right - left) / 2;
        if (arr[mid] < k)
        {
            left = mid + 1;
        }
        if (arr[mid] > k)
        {
            right = mid - 1;
        }
        if (arr[mid] == k)
        {
            return mid;
        }
    }
    return -1;

}

//写一个函数实现有序数组的二分法查找
int main()
{
    //创建一个有序数组
    int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    int k = 0;//查找k
    scanf("%d", &k);
    int ret = binary_search(arr, k, sz);//数组名 目标数字 数组长度
    if (ret == -1)
    {
        printf("找不到");
    }
    else 
        printf("找到了，下标是：%d", ret);

    return 0;
}

 错误案例：

4.代码：

 

 5. 函数调用

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

函数的嵌套调用：函数A调用函数B，函数B又调用函数C:

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

}

 函数可以嵌套调用，但是不能嵌套定义。

函数的链式访问：将一个参数的返回值作为另一个函数的参数

 

7. 函数的声明和定义 

函数声明:

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

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

3.函数的声明一般要放在头文件中的。

 函数定义：

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

 

             

 

 静态库的调用：

函数递归

7.1 什么是递归？

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

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

调用自身的

一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，

递归策略

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

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

递归的两个必要条件

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

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

练习 1

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

代码：

 递归过程：

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

我们先创建临时变量的代码：

临时变量count

 

 递归：

 

 递归与迭代

n的阶乘

斐波那契数列