c语言:递归

二、递归(2个经典例题)

递归核心:终止条件 + 递推公式

1.定义:函数的自我调用,自己调用自己,每次调用都会逼近临结条件,知道达到条件为止。

例:int main()

{ printf("haha");

main();

return 0;

}

因为没有临界条件,它会不停打印haha

2.递归的限制:有限制条件

向条件靠近

3.公式类题型:翻译公式+判断是否存在特殊项需要单独存放

4.递归一般可以用循环代替,有时循环的效果更好

5.如果无限递归,会出现栈溢出的情况

6.递归时函数自己调用自己,所以一定要设函数。

比如:int func(int a)

{

if()

{

return x;

}

复制代码
    return func(m);

}

7.一般题型

顺序打印(如果不用递归就要用数组)

求阶层:公式

斐波那契数列:公式

青蛙跳阶问题:先分清最后到底要多少步才能跳上去,再往回反推。fact=fact(n-k1)+fact(n-k2);

汉若塔:void hanoi(int n, start, temp, desd)

{

if(n == 1)

{

printf("%c → %c\n",a,c);

return;

}

hanoi(n-1,a,c,b); //把n-1个从a移到b,c辅助

printf("%c → %c\n",a,c);

hanoi(n-1,b,a,c); //把n-1个从b移到c,a辅助

}

逻辑:

  1. n==1,直接移动,递归出口
  2. 先把上面n-1盘子移到中转柱
  3. 移动最底下最大圆盘到目标
  4. 再把n-1个从中转移到目标
相关推荐
Resean022312 小时前
Spring 源码分析(一)IOC 容器总览与 refresh() 全景
java·后端·spring
保利威视频SaaS小张12 小时前
企业直播接入笔记 12|企业内训直播怎么做签到和学时统计,防挂机这件事比想象中难
java·前端·数据库·笔记·视频云·polvy·polyv
牢姐与蒯13 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好13 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
顧棟14 小时前
【ES实战】 索引模板「可追溯、可校验」:一种模板治理的工程化思路
java·数据库·elasticsearch
电科_银尘14 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程15 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
文丑颜不良啊15 小时前
LeetCode3061~3080题目解析
java·leetcode
装不满的克莱因瓶16 小时前
【AI时代必学】一篇文章教会你从零搭建Serverless架构
java·人工智能·ai·云原生·架构·serverless
七夜zippoe17 小时前
多轮对话管理:Session/记忆在 Java 后端怎么存(存储设计实战)
java·开发语言·ai·session·记忆