1 .
什么是递归?
程序调用自身的编程技巧称为递归( recursion)。 递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接 调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问 题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程 序的代码量。 递归的主要思考方式在于:把大事化小
2.
递归的两个必要条件
存在限制条件,当满足这个限制条件的时候,递归便不再继续。
每次递归调用之后越来越接近这个限制条件
3.递归的使用
例:求字符串长度
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int my_strlen(char* s)
{
if (*s == '\0')//只要数组内容不为\0,那就代表数组内还有内容
return 0;
else
return 1 + my_strlen(s + 1);//函数进行自调 -- 函数递归 --> 递是递推的意思,归则是回归
}
int main()
{
char arr[] = "abc";
//数组内容为[a b c \0]
int len = my_strlen(arr);
printf("%d\n", len);
return 0;
}
递归的讲解往往画图解析更加简单明了
如图:
4.总结
许多问题是以递归的形式进行解释的,这只是因为它比非递归的形式更为清晰,但是递归往往会重复太多步骤导致栈溢出从而程序奔溃