递归实现的用法

1、递归的概念

递归作为一种算法在程序设计语言中广泛应用，是一种直接或者间接调用自身函数或者方法的算法。说简单 了就是程序自身的调用。递归算法的实质将原来的问题转化为更小的同一问题，然后递归调用方法来表示问 题的解。

2、算法思想

递归算法，顾名思义就是有两个大的阶段：递和归，即就是有去（递去）有回（归来）。 递去：将递归问题分解为若干个规模较小，与原问题形式相同的子问题，这些子问题可以用相同的解题 思路来解决 归来：当你将问题不断缩小规模递去的时候，必须有一个明确的结束递去的临界点（递归出口），一旦 达到这个临界点即就从该点原路返回到原点，最终问题得到解决。

3、递归的图解分析

4、递归算法的设计要素

递归思维是一种从顶向下的思维方式，使用递归算法往往可以简化我们的代码， 而且还帮我们解决了很复杂 的问题。递归算法的难点就在于它的逻辑性，一般设计递归算法需要考虑以下几点:

明确递归的终止条件 提取重复的逻辑，缩小问题的规模不断递去 给出递归终止时的处理办法

5、递归算法的经典实例

阶乘（不考虑溢出） 求 n!。(n>1)

#define _CRT_SECURE_NO_WARNINGS 1

// 递归实现

int factorial(int n) {
 if (n==1) { // 递归终止的条件

 return 1;
 }
 return n * factorial(n - 1); // 将原问题转变为更小的同一问题

}
 #include <stdio.h>

 int main() {
  printf("函数递归----阶乘\n");
  printf("请输入一个大于1的正整数：");
  int num = 0;
  scanf("%d",&num);
  int result = factorial(num);
  printf("%d的阶乘是%d",num,result);
  return 0;
 }

斐波纳契数列（509. 斐波那契数 - 力扣（LeetCode））（不考虑溢出）

斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每 一项数字都是前面两项数字的和。也就是

F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1

#define _CRT_SECURE_NO_WARNINGS 1

// 给定 `n` ，请计算 `F(n)` 。

int fib(int n) {
 if (n==1 || n==2) { // 递归终止的条件

 return 1;
 }
 return fib(n - 1) + fib(n - 2); // 将原问题转化为较小的同一问题

}

#include <stdio.h>

int main() {
 printf("函数递归之斐波那契数列【1~40】\n");
 printf("请输入一个大于1的正整数：");
 int num = 0;
 scanf("%d", &num);
 int result = fib(num);
 printf("斐波那契数列的第%d项是%d", num, result);
 return 0;
}