递归
文章平均质量分 95
一条自私的鱼
这个人菜死了……
展开
-
递归入门,例题详解,汉诺塔问题,全排列问题,整数划分问题,两数相加,交换链表相邻节点,快速幂
对于阶乘n!,也就是从1一直乘到n,我们可以很简单的使用一个for循环来解决这个问题,但是如果使用递归的思路,那么我们需要思考如果将当前的问题分解为规模更小的问题,对于n的阶乘,我们如何将n的规模减少呢,想象比如我们现在已经有了n-1的阶乘,那我们就可以很容易地得出nn∗n−1这样就可以把求n的阶乘转化为求n-1的阶乘,我们进而对n-2求阶乘,这样一直往下分解直到边界条件,众所周知递归三要素:函数,边界,递推公式,接着我们思考这个问题的边界条件,我们可以一直减一直到无穷无尽吗?原创 2023-09-04 19:49:34 · 433 阅读 · 0 评论 -
两种做法 P1087 [NOIP2004 普及组] FBI 树 队列和递归
我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为 B 串,全“1”串称为 I 串,既含“0”又含“1”的串则称为 F 串。FBI 树是一棵二叉树,它的结点类型也包括 F 结点,B 结点和 I 结点三种。由一个长度为 2N 的“01”串 S 可以构造出一棵 FBI 树 T,递归的构造方法如下:(1) T 的根结点为 R,其类型与串 S 的类型相同;(2) 若串 S 的长度大于 1,可将串 S 从中间分开,分为等长的左右子串 S1 和 S2;由左子串 S1 构造 R 的左子树 T1,由右子串原创 2022-06-09 11:06:55 · 581 阅读 · 0 评论 -
放苹果 递归
放苹果时间限制: 1 Sec 内存限制: 128 MB题目描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1是同一种分法输入第一行是测试数据的数目t(0<=t<=20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。输出对输入的每组数据M和N,用一行输出相应的K。样例...原创 2019-11-03 16:13:38 · 183 阅读 · 0 评论