文言七的博客

递归算法直接或者间接调用自身的算法称为递归。用函数自身给出定义的函数称为递归函数。使用递归技术往往使得函数的定义和算法的描述简洁且易于理解，如：数据结构中的二叉树，由于本身固有的递归特性，特别适合用递归的方式描述。阶乘函数递归定义： n!={1n(n−1)n=0n>0n!=\left\{\begin{matrix} 1 & n=0\\ n(n-1) & n>0 \end{matrix}\righ

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时，这个数列

排列问题定义：设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

汉诺塔问题相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘(如下图)。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则： 1.每次只能移动一个盘子 2.并且在移动过程中三根杆上都始终保持大盘在下，小盘在上 3.操作过程中盘子可以置于A、B、C任一杆上问题分析设移