当前位置：首页 > news >正文

数据结构算法篇--递归（c语言版）

news 2024/11/6 5:51:29

1.递归

1.1求阶乘：

1.2.斐波那契数

1.3. 求幂

1.递归

在C语言中，递归是一种函数调用自身的方法，用来解决一些具有重复性质的问题。例如，计算阶乘、斐波那契数列等问题都可以通过递归实现。

递归在书写的时候，有2个必要条件：

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

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

在这里有个非常重要的分治思想，我概括一下就是从前到后，再从后到前，当然这里我概括的比较笼统，只可意会不可言传，实现递归的本质就是函数调用本身，并且要有明确的限制条件。

下面是一些简单的代码案例：

1.1求阶乘：

传入参数为10，输出为：3628800

#include <stdio.h>
int RecusiveFunctiom(int n) {if (n==0){return 1;}else{return n * RecusiveFunctiom(n - 1);}}
int main() {int a = 10;printf("%d\n", RecusiveFunctiom(a));return 0;
}

1.2.斐波那契数

斐波那契数列是一个递增的数列，定义如下：F(n) = F(n-1) + F(n-2)，其中 F(0) = 0 和 F(1) = 1.

#include <stdio.h>
int SHULIE(int n) {if (n==0){return 0;}else if (n == 1){return 1;}else{return SHULIE(n - 1) + (n - 2);}
}
int main() {int a = 10;printf("%d\n", SHULIE(a));return 0;
}

1.3. 求幂

计算 x 的 n 次幂.:

#include <stdio.h>
int QIUMI(int x, int n) {if (n==0){return 1;}else{return x * QIUMI(x,n - 1);}
}
int main() {int x = 3;int a = 10;printf("%d\n", QIUMI(3,10));return 0;
}