![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java
文章平均质量分 54
言文
这个作者很懒,什么都没留下…
展开
-
七分钟笔记——递归之阶乘函数
递归算法直接或者间接调用自身的算法称为递归。用函数自身给出定义的函数称为递归函数。使用递归技术往往使得函数的定义和算法的描述简洁且易于理解,如:数据结构中的二叉树,由于本身固有的递归特性,特别适合用递归的方式描述。阶乘函数递归定义: n!={1n(n−1)n=0n>0n!=\left\{\begin{matrix}1 & n=0\\ n(n-1) & n>0\end{matrix}\righ原创 2017-12-28 10:58:57 · 416 阅读 · 0 评论 -
七分钟笔记——递归算法之Fibonacci数
Fibonacci数列无穷数列1,2,3,5,8,13,21,34,⋅⋅⋅\cdot \cdot \cdot ,称为Fibonacci数列,递归定义为: F(n)={1F(n−1)+F(n−2))n=0,1n>1F(n)=\left\{\begin{matrix} 1& n=0,1\\ F(n-1)+F(n-2))&n>1 \end{matrix}\right.说明:当n大于1时,这个数列原创 2017-12-28 11:17:46 · 241 阅读 · 0 评论 -
七分钟笔记——递归之排列问题
排列问题定义:设r={r1,r2,⋅⋅⋅,rn}r=\{r_1,r_2,\cdot\cdot\cdot,r_n\}要是进行排列的nn个元素,Ri=R−{ri}R_i=R-\{r_i\}。集合XX中元素记为perm(X)perm(X),(ri)perm(X)(r_i)perm(X)表示在全排列perm(X)perm(X)的每一个排列前加上前缀rir_i得到的排列。R的全排列可归纳定义为:当n=1n=1原创 2017-12-28 11:46:15 · 236 阅读 · 0 评论 -
七分钟笔记——递归算法之汉诺塔
汉诺塔问题相传在古印度圣庙中,有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上,有三根杆(编号A、B、C),在A杆自下而上、由大到小按顺序放置64个金盘(如下图)。游戏的目标:把A杆上的金盘全部移到C杆上,并仍保持原有顺序叠好。操作规则: 1.每次只能移动一个盘子 2.并且在移动过程中三根杆上都始终保持大盘在下,小盘在上 3.操作过程中盘子可以置于A、B、C任一杆上问题分析设移原创 2017-12-30 10:54:59 · 385 阅读 · 0 评论