C语言知识（2）— 函数（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;
}
//函数可以嵌套调用，但是不能嵌套定义

5.2、链式访问

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

#include <string.h>
int main()
{
    char arr[20] = "hello";
    int ret = strlen(strcat(arr, "bit"));
    printf("%d\n", ret);
    return 0;
}
#include <stdio.h>
int main()
{
    printf("%d", printf("%d", printf("%d", 43)));
    //结果是啥？
    //注：printf函数的返回值是打印在屏幕上字符的个数
    return 0;
}

六、函数的声明与定义

6.1、函数声明

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

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

③、函数的声明一般要放在头文件（函数的声明、类型的定义、头文件的包含）中的。

七、函数递归

7.1、递归是什么？

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

一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一

个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，

大大地减少了程序的代码量。

7.2、递归的两个必要条件

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

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

7.3、递归练习

举例1：接受一个整型值（无符号），按照顺序打印它的每一位。例如：输入：1234，输出 1 2 3 4

#include<stdio.h>
void print(unsigned int num)
{
if (num < 10)
{
printf("%d ",num);
}
else
{
print(num / 10);
printf("%d ",num%10);
}
}

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

return 0;
}

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

#include<stdio.h>
//int my_strlen(char* str)
//{
//int count = 0;
//while (*str != '\0')
//{
//count++;
//str++;
//
//}
//return count;
//}

int my_strlen(char* str)
{
if (*str != '\0')
{
return 1 + my_strlen(str + 1);
}
else
return 0;

}

int main()
{
char arr[] = "abc";
int len = my_strlen(arr);
printf("%d\n",len);
return 0;
}

练习3：用递归求n的阶乘

#include<stdio.h>
int Fac(n)
{
if (n > 1)

return n * Fac(n - 1);

else if (n = 1)
return 1;
}
int main()
{
int n = 0;
scanf("%d",&n);
int ret=Fac(n);
printf("%d",ret);
return 0;
}

举例4：求第n个斐波那契数。（不考虑溢出）

#include<stdio.h>
//int Fac(int n)
//{
//if (n > 2)
//{
//return Fac(n - 1) + Fac(n - 2);
//}
//else
//return 1;
//
//}

int Fac(n)
{
int i = 0;
int a = 1;
int b = 1;
int c = 0;
if (n > 2)
{
for (i = 1; i <= n - 2; i++)
{
c = a + b;
a = b;
b = c;
}
return c;
}
else
return 1;

}

int main()
{
int n = 0;
scanf("%d", &n);
int ret = Fac(n);
printf("%d", ret);
return 0;
}