⭐题目（代码😇在文末）

使用递归求 55 ,22, 155, 77, 99这5个数中的最大值

⭐递归思想

🎈Q: 什么是递归？

A1：我们学过函数，知道了函数调用，函数调用就是一个函数调用其他函数，比如主函数调用求两个数之和。

A2:递归就是一个函数调用自身，例如主函数调用主函数（这就是最简单的函数递归，但是会造成死循环，不建议这末做）

#include<stdio.h>
int main()
{
  printf("我现在知道递归是什么了");
  main();
  return 0;
}

死循环了，代码如下：

🎈递归递归：有递有归，先递后归

以4的阶乘为例：

4！

递：4 递：3 递：2 递;1

归：1 归：2 归：6 归;24

🎈 利器1：递推公式（数学公式）

🎈利器2：递推栈图：

🎈利器三：把求解的任务重复（大问题化为类似的子问题）

递归出口：最后一次递归，此时的函数值是可以直接算出，不需要递归求得，递归出口往往是边界的时候

不断递归：每递归一次，下一次需要递归就会逐渐靠近这个递归出口

同时递归的开始的时候我们要把要递归的当成我们已知的，进行操作，如递归求n的阶乘为例，我们就假设n-1的递归值是已知的。

备注:递推必须要有递推出口

⭐求前n个斐波那契数

🎈具体代码：

#include<stdio.h>
int fabo(int n)
{
  if (n == 1 || n == 2)
  {
    return 1;
  }
  return fabo(n - 1) + fabo(n - 2);
}
int main()
{
  //递归求斐波那契数列的前50项的和
  int i = 0;
  for (i = 1; i <51;i++)
  {
    printf("%d\t", fabo(i));
  }
  return 0;
}

⭐具体代码（答案😇）

🎈递归出口：当数组只有一个元素

不断递归：那么我们就可以反向的推出：应该从数组下标大的一端开始递归，且把任务一步一步向递归出口逼近，同时调用自身。

🎈往里套用就是：

关键:重复把求最大值这个过程重复再重复,知道找到递归出口

1.当数组只有一个元素的时候，这个数就是最大值

2.但是当n>1时，从数组下标大的一端开始自身调用**，将最后一个数和n-1个数中的最大值进行比较（假设我们已知）**

3.然后就是求n-1个数中的最大值，也就是重复了以上的步骤

4.知道我们到了递归出口，再归回去就可以了。

#include<stdio.h>
int find_max(int* a, int n)
{
  if (n == 1)
  {
    return a[0];
  }
    return a[n - 1] > find_max(a, n - 1) ? a[n - 1] : find_max(a, n - 1);
}
int main()
{
  //递归求n个数中的最大值
  int a[5] = { 55,22,155,77,99 };
  int ret=find_max(a, sizeof(a) / sizeof(a[0]));
  printf("%d\n", ret);
  return 0;
}

运行结果：

最后，到这里就结束了，码字不易，耗时耗力，欢迎三联一波。🙌🙌🙌

❤️关注我一起成长 ❤️