紧接上文，我们把函数的基础语法结束了，本章将讲解到较为难一点的内容，譬如递归调用。

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

函数与函数之间并不是独立存在的，函数和函数之间可以根据实际的需求进行组合的，也就是互相调用的。

嵌套调用

举例：

#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"));
 printf("%d\n", ret);
 return 0;
}

简单介绍一个strlen函数，它被包含在头文件<string.h>中,其作用的是求字符串的长度。

strlen和sizeof的比较：

strlen是一个库函数，在求字符串长度时不计算\0，只计算到\0之前的一个字符。

sizeof是一个操作符，它在求字符串长度时会计算\0。

例二：

#include <stdio.h>
int main()
{
    printf("%d", printf("%d", printf("%d", 43)));
    return 0; 
}

这些都叫做链式访问。

二：函数的声明和定义

函数的声明:

在之前写的函数代码中，很容易看见我们一般都是把函数写在main函数之前，因为我们的编译器在读取代码时都是以行行读取的。在我们的main函数读取到我们自定义函数时，如果自定义函数写在main之前，编译器不会报错；但是自定义函数在main之前，编译器很有可能弹出警报，函数未定义。

注意事项

我们之前写的文件都是在同一个文件中的，那么在不同文件进行调用过程中需要进行引头文件，所以函数声明需要放在头文件中。

函数定义

三:函数递归

什么是递归

递归必须满足的两个必要条件：

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

例：求第n个斐波那契数。（不考虑溢出）
int fib(int n) {
 if (n <= 2)         
 return 1;
    else
    return fib(n - 1) + fib(n - 2);
}

int count = 0;//全局变量
int fib(int n) {
 if(n == 3)
 count++;
 if (n <= 2)         
 return 1;
    else
    return fib(n - 1) + fib(n - 2);
}

//求n的阶乘
int factorial(int n)
{
        int result = 1;
        while (n > 1)
       {
             result *= n ;
             n -= 1;
       }
        return result; 
}

递归总结：