Lemadmax

摘要： 将错排方法数记为D(n)。 1. 把第n个元素放在一个位置，比如k，有n-1种方法。 2. 编号为k的元素有两种放法。 <1> 把它放到位置n。那么对于剩下的n-2个元素，就有D(n-2)种方法。 <2> 不把它放到位置n。那么对于剩下的n-1个元素，就有D(n-1)种方法。 由此可得递推公式： D 阅读全文

摘要： 深度优先法、 这种方法基于递归的思想，先查看完一棵字数上的全部结点后再查看另一棵子树上的结点。按照对左子树、根结点、右子树的查看顺序，划分了4种不同的遍历顺序：先根顺序、后根顺序、左子树优先、右子树优先。 程序示例（先根顺序、左子树优先顺序）、 1 #include<stdio.h> 2 #incl 阅读全文