递归的实现

程序自身的调用。递归算法的实质将原来的问题转化为更小的同一问题，然后递归调用方法来表示问题的解。

1.递归的图解分析

2.一般设计递归算法需要考虑以下几点:

(1)明确递归的终止条件

(2)提取重复的逻辑，缩小问题的规模不断递去

(3)给出递归终止时的处理办法

3.递归算法的经典实例

(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;
}

(2)n的阶乘-----n!

#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;
}