函数和递归（2）-CFANZ编程社区

函数的嵌套调用

函数和函数之间可以有机结合

void new_line()
{
    printf("hehe\n");
}
void three_line()
{
    for (int i = 0; i < 3; i++)
        new_line();
}
int main()
{
    three_line();
    return 0;
}

链式访问

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

//引例
int main()
{
    int len = 0;
    len=strlen("abc");
    printf("%d\n",len);

    printf("%d\n", strlen("abc"));//此时就是一个链式访问的例子

    return 0;
}

再来一个例子：为什么结果是4321

运算顺序：从右往左

原因：printf函数的返回值为打印的字符的个数

Add.h文件存放函数声明
#ifndef __ADD_H__        //if not define（判断条件）为真，则向下执行
#define __ADD_H__

int Add(int x,int y);

#endif //__ADD_H__       //包含结束
  
在Add.c文件中放入函数的实现

int Add(int x,int y)
{
    return x+y;
}

在test.c文件调用
#include <stdio.h>
#include "test.h"   //自己封装的函数库和官方函数库的导入方式不同，需要区分
int main()
{
    int a = 10;
    int b = 20;
    int sum = Add(a,b);
    printf("%d\n", sum);
    return 0;
}

导入头文件相当于复制头文件内所有代码，同样一个工程可能会引用多次头文件，因此避免同一个头文件重复引用多次，在头文件中输入以下语句

#ifndef __TEST_H__ 
.......
#endif

函数的递归

程序调用自身的编程技巧称为递归 ，把一个大型复杂问题转化为一个与原问题相似的规模较小的问题求解（把大事化小）。

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

void print(int n)
{
    if (n > 9)
    {
        print(n/10); //递归调用
    }
    printf(" %d",n%10);
}

int main() 
{
    unsigned int num = 0;
    scanf("%d",&num);
    print(num);
    return 0;
}

程序运行图解如下：黑色为调用，红色为返回（以输入123为例）

递归的两个必要条件：

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

练习2：编写函数不允许创建临时变量，求字符串长度

有临时变量时：count为临时变量

int my_strlen(char* str)
{
    int count = 0;
    while(*str != '\0')
    {
        count++;
        str++;
    }
    return count;
}
    int main()
{
    char arr[] = "bit";
    int len = my_strlen(arr); //arr是数组，数组传参，
    //传过去的不是整个数组而是第一个元素的地址
    printf("len = %d\n",len);
    return 0;
}
sizeof()有计算'\0'   strlen()则没有

递归实现

int my_strlen(char* str)
{
    if (*str != '\0')
        return 1 + my_strlen(str + 1);//到下一个元素的地址
    else
        return 0;
}
    int main()
{
    char arr[] = "bit";
    int len = my_strlen(arr); //arr是数组，数组传参，
    //传过去的不是整个数组而是第一个元素的地址
    printf("len = %d\n",len);
    return 0;
}

练习3：求n的阶乘（不考虑溢出）

int factorial(int n)
{
    if(n<=1)
        return 1;
    else
        return n*factorial(n-1);
}
int main()
{
    int n = 0;
    scanf("%d",&n);
    int ret = factorial(n);
    printf("%d\n",ret);
    return 0;
}

练习4：计算第n个斐波那契数（不考虑溢出）

//递归方式实现
int count = 0;
int Fib(int n)
{
    if (n == 3)
        count++;
    //统计第三个斐波那契数列的计算机次数
    if (n <= 2)
        return 1;
    else
        return Fib(n - 1) + Fib(n - 2);
}
int main()
{
    int n;
    scanf("%d",&n);
    int ret = Fib(n);
    printf("%d\n", ret);
    printf("count=%d\n", count);
    return 0;
 }