//分别使用while/do-while/for循环实现10的阶乘（使用递归算法） //do-while循环实现10的阶乘 var i=1; var resule=1; do{ resule *= i; i++; }while(i0;i--){ if(a%i == 0 && b%i == 0){ c ...
分类：
编程语言 时间：
2019-08-26 21:28:00
阅读次数：
153
题目： 计算所提供整数的阶乘。 如果使用字母n代表一个整数，则阶乘是所有小于或等于n的整数的乘积。 阶乘通常简写成 n! 例如: 5! = 1 2 3 4 5 = 120 使用递归实现： js function factorialize(num) { var result = 1; for (var ...
分类：
编程语言 时间：
2019-08-24 22:46:24
阅读次数：
118
【问题】求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 【思路】由于题目好多运算符不能用，我们只有想到使用递归的方法，但是递归一般要判断递归结束条件，但题目又不让使用if语句，因此我们可以使用&&运算符，也就 ...
分类：
其他好文 时间：
2019-08-24 13:42:14
阅读次数：
124
master公式(也称主方法)是利用分治策略来解决问题经常使用的时间复杂度的分析方法，(补充：分治策略的递归解法还有两个常用的方法叫做代入法和递归树法)，众所众知，分治策略中使用递归来求解问题分为三步走，分别为分解、解决和合并，所以主方法的表现形式： T [ n ]=a T[ n / b ] + T ...
分类：
其他好文 时间：
2019-08-22 11:11:51
阅读次数：
127
本来我一直都是使用递归算法, 效率很低 下边这段代码是我原来写的 procedure TForm1.GetDepartmentMsg;var Test, Test2 : TTreeNode; procedure NodeAdd(Test : TTreeNode; DepartmentId : str ...
题目链接： "反转链表" 主要是弄清楚几个变量该怎么交换值即可： c语言版本： 使用递归方法： ...
分类：
编程语言 时间：
2019-08-19 18:47:43
阅读次数：
79
主要函数： 路径压缩之递归优化：（使用递归优化可以遍历到每一个节点，在进行回溯的时候我们可以对子节点与父节点的关系进行处理，在解决带权并查集时常用到） 但是当数据量过大时，就不能用了，会MLE错误 路径压缩非递归 ...
分类：
其他好文 时间：
2019-08-06 00:44:08
阅读次数：
131
栈实现二叉树先,中,后序遍历 如果是使用递归来实现二叉树的先,中,后序遍历只需要更改三行代码的位置,但若是使用栈来写那便会有趣得多 根结点与其左右子树间的输出优先级 | 遍历方式 | 输出优先级 | | | | | 先序 | 根结点 左子树 右子树 | | 中序 | 左子树 根结点 右子树 | | ...
分类：
其他好文 时间：
2019-08-05 13:46:27
阅读次数：
218
一个方法体内调用它自身，就称为递归方法。方法递归包含了一种隐式的循环，它会重复执行某段代码，但这种重复执行无须循环控制。 要使用递归，必须要有两个条件： 1. 递归终止条件，不然会陷入死循环 2. 递归表达式，即找出规律 下面，给出几道关于递归的算法题，来领悟递归的神奇。 1.求1~n的阶乘 一般思 ...
分类：
其他好文 时间：
2019-07-30 00:20:23
阅读次数：
119
package cn.itcast.demo01;import sun.print.SunMinMaxPage;/** * @author newcityman * @date 2019/7/27 - 13:47 * 使用递归的方式计算1到100的和 */public class Demo07Rec ...
分类：
其他好文 时间：
2019-07-27 14:31:19
阅读次数：
82
