引言递归在C中是重要的地基dfs、bfs、记忆化搜索等都是在递归之上建立的。特点递归这一类问题的结构大多一样改动不会太大例题集合求和、小鱼的数字游戏、蜜蜂路线等适用情景/题目有规律性的题目正文递归的结构分为四个部分1.类型 2.参数 3.边界 4.内容1.类型有voidintbool等类型2.参数有intdoublechar等类型3.边界在if判断语句中添否定条件4.内容即非否定条件下要做的操作其中要有函数的自调用。例#includebits/stdc.husing namespace std;int r[25]{0, 1,1};int find(int x){if(r[x]!0) return r[x];return r[x]find(x-1)find(x-2);}int main(){int n,a;cinn;for(int i1;in;i){cina;coutfind(a)endl;}return 0;}总结递归实用性很强可用于很多种情景。新人求粉谢谢~