C语言初阶：函数

函数

1.函数是什么

数学中我们常见到函数的概念。但是你了解C语言中的函数吗？维基百科中对函数的定义：子程序

• 在计算机科学中，子程序（英语：Subroutine, procedure, function, routine, method,
  subprogram, callable unit），是一个大型程序中的某部分代码， 由一个或多个语句块组
  成。它负责完成某项特定任务，而且相较于其他代码，具备相对的独立性。
• 一般会有输入参数并有返回值，提供对过程的封装和细节的隐藏。这些代码通常被集成为软
  件库。

2.库函数

为什么会有库函数？

1. 我们知道在我们学习C语言编程的时候，总是在一个代码编写完成之后迫不及待的想知道结果，想
   把这个结果打印到我们的屏幕上看看。这个时候我们会频繁的使用一个功能：将信息按照一定的格
   式打印到屏幕上（printf）。
2. 在编程的过程中我们会频繁的做一些字符串的拷贝工作（strcpy）。
3. 在编程中我们也计算，总是会计算n的k次方这样的运算（pow）。
   像上面我们描述的基础功能，它们不是业务性的代码。我们在开发的过程中每个程序员都可能用的到，
   为了支持可移植性和提高程序的效率，所以C语言的基础库中提供了一系列类似的库函数，方便程序员
   进行软件开发。

那怎么学习库函数呢？
这里我们简单的看看：www.cplusplus.com

a.IO函数

b.字符串操作函数

#include <string.h>
int main()
{
  char arr1[20] = { 0 };
  char arr2[] = "hello bit";
  strcpy(arr1, arr2);
  printf("%s", arr1);//打印arr1这个字符串 %s - 以字符串的格式打印
  return 0;
}  

c.字符操作函数

d.内存操作函数

e.时间/日期函数

f.数学函数

g.其他库函数

3.自定义函数

如果库函数能干所有的事情，那还要程序员干什么？
所以更加重要的是自定义函数。
自定义函数和库函数一样，有函数名，返回值类型和函数参数。但是不一样的是这些都是我们自己来设计。这个程序员一个很大的发挥空间。
函数的组成：

我们举一个例子：

写一个函数找出两个整数的较大值。

get_max(int x, int y)
{
    int z = 0;
    if (x > y);
       z = x;
    else
       z = y;
    return z;//返回z-返回较大值      
}
int main()
{
    int a = 10;
    int b = 20;
    int max = get_max(a, b);
    printf("max = %d\n", max);//函数的调用
    return 0;
}    

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

传值调用

//函数返回类型的地方写void，表示这个函数不返回任何值，也不需要返回。
void Swap(int x, int y)
{
    int z = 0;
    z = x;
    x = y;
    y = z;    
}
int main()
{
    int a = 10;
    int b = 20;
    //写一个函数 - 交换两个整型变量的值
    printf("交换前: a=%d b=%d\n", a, b);
    Swap(a, b);
    printf("交换后: a=%d b=%d\n", a, b);
    return 0;
}

此处的Swap在被调用的时候，实参传给形参，其实形参是实参的一份临时拷贝。改变形参不能改变实参，

思考：为什么代码没有完成任务？

复习一下前面学到的指针：

int main()
{
    int a = 10;//4个字节的空间
    int* pa = &a;//pa就是一个指针变量
    *pa = 20;
    printf("%d\n", a);
    return 0;
}

改良后的代码
传址调用

void Swap(int* pa, int* pb)
{
    int z = 0;
    z = *pa;
    *pa = *pb;
    *pb = z;   
}
int main()
{
    int a = 10;
    int b = 20;
    //写一个函数 - 交换两个整型变量的值
    printf("交换前: a=%d b=%d\n", a, b);
    Swap(&a, &b);
    printf("交换后: a=%d b=%d\n", a, b);
    return 0;
}

4.函数参数

实际参数（实参）：

真实传给函数的参数，叫实参。
实参可以是：常量、变量、表达式、函数等。
无论实参是何种类型的量，在进行函数调用时，它们都必须有确定的值，以便把这些值传送给形
参。

形式参数（形参）：

形式参数是指函数名后括号中的变量，因为形式参数只有在函数被调用的过程中才实例化（分配内存单元），所以叫形式参数。形式参数当函数调用完成之后就自动销毁了。因此形式参数只在函数中有效。

5.函数调用

传值调用：

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

传址调用：

• 传址调用是把函数外部创建变量的内存地址传递给函数参数的一种调用函数的方式。
• 这种传参方式可以让函数和函数外边的变量建立真正的联系，也就是函数内部可以直接操作函数外部的变量。

练习

1.写一个函数可以判断一个数是不是素数。
2.写一个函数判断一年是不是闰年。
3.写一个函数，实现一个整型有序数组的二分查找。
4.写一个函数，每调用一次这个函数，就会将num的值增加1.

练习1：

#include <math.h>
int is_prime(int n)
{
    //2->n-1 之间的数字
    int j = 0;
    int count = 0;
    for(j = 2; j <=sqrt(n); j < n; j++)
    {
        if(n % j == 0)
          return 0;
    }
    return 1;
}
int main()
{
    //100-200之间的素数
    int i = 0;
    for (i = 100; i <= 200; i++)
    {
        //判断i是否为素数
        if (is_prime(i) == 1)
        {
            printf("%d ",i);
        }
     } 
     printf("\ncount = %d\n",count);   
    return 0;
}

练习2：

//一个函数如果不写返回类型，默认返回int类型
int is_leap_year(int n)
{
    if((n % 4 == 0 && n % 100 !=0) || (n %400 == 0))
        return 1;
    else
        return 0;    
}
int main()
{
    int y = 0;
    for (y = 1000; y <= 2000; y++)
    {
        if (is_leap_year(y) == 1)
        {
        printf("%d ", y); 
        }
    }
    return 0;
}

练习3：

int binary_seach(int a[], int k, int s)
{
   int left = 0;
   int right = s - 1;
   while (left <= right)
   {
       int mid = (left + right) / 2;
   if (a[mid] > k)
   {
       right = mid - 1;
   }
   else if (a[mid] < k)
   {
       left = mid + 1;
   }
   else
   {
       return mid;
   }    
   }
   return -1//找不到了
}
int main()
{
    int arr[] = { 1,2,3,4,5,6,7,8,9,10 );
    int key = 7; 
    int sz = sizeof(arr[0]);
    //找到了返回找到的位置的下标
    //找不到返回-1
    //数组arr传参，实际传递的不是数组的本身
    //仅仅传过去了数组首元素的地址
    int ret = binary_search(arr, key, sz);
    if (-1 == ret)
    {
        printf("找不到\n";
    }
    else
    {
        printf("找到了，下标是: %d\n", ret);
    }
    return 0;
}

练习4：

void Add(int*p)
{
    (*p)++;
}
int main()
{
    int num = 0;
    Add(&num);
    printf("%d\n", num);
    Add(&num);
    printf("%d\n", num);
    Add(&num);
    printf("%d\n", num);
    return 0;
}

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

嵌套调用：

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

函数可以嵌套调用，但是不能嵌套定义。
链式访问：

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

#include <stdio.h>
#include <string.h>
int main()
{
    char arr[20] = "hello";
 int ret = strlen(strcat(arr,"bit"));//这里介绍一下strlen函数
 printf("%d\n", ret);
 return 0; }

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

printf的返回值：

7.函数的声明和定义

7.1 函数声明：

1. 告诉编译器有一个函数叫什么，参数是什么，返回类型是什么。但是具体是不是存在，函数
   声明决定不了。
2. 函数的声明一般出现在函数的使用之前。要满足先声明后使用。
3. 函数的声明一般要放在头文件中的。

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

int main()
{
    int a = 10;
    int b = 20;
    //函数声明一下-告知
    int Add(int, int);
    int c = Add(a, b);
    printf("%d\n", c);
    return 0;
}
//函数的定义
int Add(int x, int y)
{
return x + y;
}

8.函数递归

8.1 什么是递归？

程序调用自身的编程技巧称为（recursion）递归.递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的主要思考方式在于：把大事化小

8.2 递归的两个必要条件

• 存在限制条件，当满足这个限制条件的时候，递归便不再继续。
• 每次递归调用之后越来越接近这个限制条件。

8.2.1

练习1： （画图讲解）

接受一个整型值（无符号），按照顺序打印它的每一位。
例如：
输入：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; 
}

一个常见的错误（栈溢出）：

写递归代码的时候：
1.不能死递归，都有跳出条件，每次递归逼近跳出条件。
2.递归层次不能太深。
练习2：

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

参考代码：
传统方法：

int my_strlen(char* str)
{
    int count = 0;
    while (*str != '\0')
    {
        count++;
        str++;
    }
     return count;   
}
int main()
{
    char arr[] = "bit";
    //['a']['b']['c']['\0']
    //模拟实现一个strlen函数
    printf("%d\n", my_strlen(arr));
    return 0;
}

递归的方法：

参考代码：

int my_strlen(char* str)
{
    if(*str != '0')
       return 1 + my_strlen(str+1）；
    else
       return 0;
}
int main()
{
    char arr[] = "bit";
    //['a']['b']['c']['\0']
    //模拟实现一个strlen函数
    printf("%d\n", my_strlen(arr));
    return 0;
}

递归与迭代
练习3：

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

参考代码:
循环的方法:

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

递归的方法：

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\n", ret);
    return 0;     
}

练习4：

求第n个斐波那契数

参考代码：

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\n", ret);
    return 0;
}    

循环的方法：

int Fac(int n)
{
    int a = 1;
    int b = 1;
    int c = 1;
    while (n>2)
    {
        c = a;
        a = b;
        b = c;
        n--;
    }
    return c;    
}        
int main()
{
    int n = 0;
    scanf("%d", &n);
    int ret = Fac(n);
    printf("%d\n", ret);
    return 0;     
}

提示：

1. 许多问题是以递归的形式进行解释的，这只是因为它比非递归的形式更为清晰。
2. 但是这些问题的迭代实现往往比递归实现效率更高，虽然代码的可读性稍微差些。
3. 当一个问题相当复杂，难以用迭代实现时，此时递归实现的简洁性便可以补偿它所带来的运行时开销。

函数递归的几个经典题目（自主研究）：
4. 汉诺塔问题
5. 青蛙跳台阶问题