C语言第八课-----函数定义和使用的延续

插播小知识

1.在前面中我简单的画出C语言的内存大概分布

2. 函数具有外部链接属性

在上一篇博客中我们简单的介绍了函数的定义 ，分类 ，调用，下面我们简单的复习一下

 库函数

简单的说就是c语言编译厂商提供的常用的函数，支持可移植性和提高程序的效率方便程序员 进行软件开发

http://www.cplusplus.com

 自定义函数

ret_type fun_name(para1, * )
{
 statement;//语句项
}
ret_type 返回类型
fun_name 函数名
para1    函数参数

按照C语言的标准进行创建的具有某些功能的代码块

 函数参数

       1.实际参数（实参）

              调用函数传入的变量或者其他数值

         2.形式参数（形参）

            自定义函数时定义的变量

 函数调用

      函数使用之前要先声明再使用

       1.传值调用

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

       2.传址调用

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

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

       嵌套调用

               简单的说就是再函数里面调用函数，注意一下函数里面不能定义函数

       链式访问

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

下面我们进入函数的最后一点内容，

函数的声明和定义

函数声明：

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

声明决定不了。

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

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

函数定义

一般函数的定义在c文件，声明在头文件

vs2022的集成开发环境文件的链接的实现

把代码拆成.c .h文件的好处

1.多人协作

2.代码保护

函数递归（递推加回归）

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

递归策略

只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。 递归的主要思考方式在于：把大事化小

简单递归1：

#include<stdio.h>
int main()
{
  printf("1\n");
  main();
  return 0;
}

递归的两个必要条件

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

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

练习1

输入：1234，输出1 2 3 4

#include<stdio.h>
void Print(int a)
{
  printf("%d", a % 10);
  if (a / 10)
  {
    Print(a / 10);
  }
}
int main()
{
  int n = 0;
  scanf("%d", &n);
  Print(n);
}

函数之所以能实现递归，是因为函数调用的时候会创建了一个函数栈帧（内存上的一块区域），函数调用开始，函数栈帧创建，函数调用结束，栈帧销毁

这就是n = 1234 创建栈帧的简单过程

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

#include <stdio.h>
//int  strlen(char arr[])
//{
//  if (arr[0] != '\0')
//  {
//    return 1 + strlen(arr + 1);
//  }
//  return 0;
//}
int main()
{
  //递归和非递归分别实现strlen
  char arr[30];
  printf("输入字符串:>");
  scanf("%s", &arr);
  //int sum = strlen(arr);
  int sum = 0;
  int i = 0;
  for (i = 0; ; i++)
  {
    if (arr[i] != '\0')
    {
      sum++;
      continue;
    }
    break;
  }
  printf("%d", sum);
  return 0;
}

递归与迭代

当我们在使用递归无法解决的时候，可以想想使用迭代，下面我们写一下n的阶乘

#include <stdio.h>
int  fac(a)
{
  if (a == 1)
  {
    return 1;
  }
  return a * fac(a - 1);
}
int main()
{
  int a = 0;
  printf("输入数字:>");
  scanf("%d", &a);
  int num = fac(a);
  printf("%d", num);
  return 0;
}

上述方法在运算较大数值就很费时间了，主要还有栈溢出的情况，

所以我们要考虑迭代

#include<stdio.h>
int main()
{
  int a = 0;
  scanf("%d", &a);
  int i = 0;
  int sum = 0;
  int num = 1; 
  for (i = 1; i <= a; i++)
  {
    sum = i * num;
    num = sum;
  }
  printf("%d", sum);
  return 0;
}

迭代就不会有栈溢出的情况

求第n个斐波那契数。

#include<stdio.h>
int main()
{
  int a = 0;
  scanf("%d", &a);
  int i = 1;
  int j = 1;
  int sum = 0;
  if (a <= 2)
  {
    printf("%d", i);
    return 0;
  }
  while (a >= 3)
  {
    sum = i + j;
    i = j;
    j = sum;
    a--;  
  }
  printf("%d", sum);
  return 0;
}

总结：

这里函数的介绍就到这里结束了，有不懂的小可爱可以来私聊我