#include double factorial(unsigned int i) { if(i <= 1) { return 1; } return i * factorial(i - 1); } int main() { int i = 15; printf("%d 的阶乘为 %f\n", i,... ...
分类：
编程语言 时间：
2018-10-20 19:56:03
阅读次数：
149
问题描述 三个柱子，起初有若干个按大小关系顺序安放的盘子，需要全部移动到另外一个柱子上。移动规则：在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 解题思路 使用递归算法进行处理，实在理不清的话，可以按最简单的例子（3个盘子）自己模拟一下，设有n个盘子，A、B、C三个柱子，大概有3个步骤 ...
分类：
编程语言 时间：
2018-10-15 14:39:11
阅读次数：
139
（1） 使用递归方式判断某个字串是否是回文（ palindrome ）； “回文”是指正着读、反着读都一样的句子。比如“我是谁是我” 使用递归算法检测回文的算法描述如下： A single or zero-character string is a palindrome. Any other str ...
分类：
其他好文 时间：
2018-10-14 19:21:39
阅读次数：
198
“回文”是指正着读、反着读都一样的句子。比如“我是谁是我” 使用递归算法检测回文的算法描述如下： A single or zero-character string is a palindrome. Any other string is a palindrome if the first and ...
分类：
其他好文 时间：
2018-10-14 13:40:26
阅读次数：
104
在函数内部，有两个特殊的对象：arguments 和 this。其中， arguments 的主要用途是保存函数参数， 但这个对象还有一个名叫 callee 的属性，该属性是一个指针，指向拥有这个 arguments 对象的函数。 请看下面这个非常经典的阶乘函数 定义阶乘函数一般都要用到递归算法；如 ...
分类：
其他好文 时间：
2018-10-13 14:39:00
阅读次数：
102
144_二叉树的前序遍历 [TOC] 描述 给定一个二叉树，返回它的 前序 遍历。 示例: 进阶： 递归算法很简单，你可以通过迭代算法完成吗？ 方法一：递归 Java 代码 复杂度分析： 时间复杂度：$O(n)$，其中，$n?$ 为二叉树节点的数目 空间复杂度：$O(n)$ 方法二：非递归（使用栈） ...
分类：
其他好文 时间：
2018-10-12 01:27:55
阅读次数：
176
贪心算法主要采用局部最优的解决问题的策略，但是在很多时候都不能达到全局最优的效果，那么什么时候使用贪心算法能够得到全局最优呢？就此引出拟阵的概念。 贪心算法的一般步骤 确定待解问题的最优子结构 设计递归求解方式 证明在递归的任一阶段，最优选择之一总是贪心的（那么贪心选择是最适合的） 证明通过做贪心选 ...
分类：
编程语言 时间：
2018-10-07 13:00:15
阅读次数：
200
递推算法 递归算法大致包括两方面的内容：1）递归起点 ； 2）递归关系 递推起点 递归起点一般由题目或者实际情况确定，不由递归关系推出。如果无法确定递归起点，那么递归算法就无法实现。可见，递归起点是递归算法中的重要一笔。 递推关系 递归关系是递归算法的核心。常见的递归关系有以下几项： 1）一阶递推； ...
分类：
编程语言 时间：
2018-10-02 20:07:52
阅读次数：
197
1.描述一个算法优劣用计算次数的数量级。1M/1G/1T。与问题相关的规模用nT（n）=n^2/n^3 2.常见的时间复杂度(用大O表示法表示)常数阶 O(1) 线性阶 O(n)平方阶 O(n^2)对数阶 O(logn)nlogn阶 O(nlogn)立方阶 O(n^3)指数阶 O(2^n ) O(1 ...
分类：
编程语言 时间：
2018-09-25 21:51:54
阅读次数：
143
