定义： 递归函数就是在函数体内调用本函数； 递归函数的使用要注意函数终止条件避免死循环； 递归实现形式： 1.声明一个具名函数，通过函数名调用 但是这样使用会因为 函数名 f 的变化而报错， 2. 使用arguments.callee代替函数名 在严格模式下不支持使用arguments.callee ...
分类：
Web程序 时间：
2019-09-16 16:13:12
阅读次数：
126
在群里遇到有人提出一道题：1、创建一个长度为5的空数组arr。 2、生成一个[2,32]之间的随机整数rand。 3、把随机整数插入到arr内，如果arr内已存在与rand相同的数，则重新生成随机整数并插入（需要使用递归实现，不能使用for/while等循环）。 4、最后输出一个长度为5，且内容不重 ...
分类：
编程语言 时间：
2019-09-07 10:32:58
阅读次数：
109
网址：https://www.acwing.com/problem/content/94/ 题解： 每一层标记一个起点和下一层选择起点后的哪个数，选够数量或者超出$n$就返回，然后选数的数量枚举$1$至$n$即可。 AC代码： ...
二分查找：又称为折半查找，适用于排好序的顺序表。 基本思路：首先将给定的查找值K，与表中的中间位置的元素的关键字进行比较，若相等，则返回该元素的位置；若不等，表明所需查找的元素只能在中间元素的前半部分或者后半部分中；然后在缩小的范围中继续同样的查找，如此反复直到找到为止。 实现方式：递归实现和非递归 ...
分类：
其他好文 时间：
2019-09-01 14:56:52
阅读次数：
81
针对那些经典的像素游戏设计的自动切图工具里用到种子填充算法的实现。 一开始是用递归实现的，后来遇到一些头像之类的比较大一点的图素，运行的时候经常占满C#默认的1M线程栈内存而崩溃。尝试使用各种多线方式改造并没有成功，于是干脆改成迭代形式，创建一个Stack自己完全精确控制其中的数据操作。 这里截取一 ...
分类：
其他好文 时间：
2019-08-26 15:27:47
阅读次数：
115
题目： 计算所提供整数的阶乘。 如果使用字母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
python自带的数据类型有哪些? 请用1行python代码实现1-1000之间整数的求和 请使用python递归实现n的阶乘 请使用python实现冒泡排序 如何在linux下用一条命令,批量将某个目录下所有文件中指定字符串A(str A)转换为字符串B(str B) 现有学生信息表student ...
分类：
其他好文 时间：
2019-08-22 12:38:16
阅读次数：
106
题目：输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的三位数999. 思路： 隐藏考点：当输入的n很大时，用整型(int)或者长整型(long int)求最大的n位数都会溢出。也就是需要考虑大数问题。 用递归实现全排列，数字(用字符串容器装)的每一位都是0 ...
分类：
其他好文 时间：
2019-08-20 12:44:57
阅读次数：
67
要求实现简易的Markdown到Html格式的转换。 主要就是字符串处理。以空行划分各个区块，区块内部字符的输出用一个$print\_buf$实现，至于强调和超链接的嵌套，则可以递归实现。 注意用scanf % ^\n & getchar实现，输入空行的时候，这个函数匹配不到字符，是不起作用的。也就 ...
分类：
其他好文 时间：
2019-08-18 13:37:12
阅读次数：
100
题目详情 把 1~n 这 n 个整数排成一行后随机打乱顺序，输出所有可能的次序。 输入格式 一个整数n。 输出格式 按照从小到大的顺序输出所有方案，每行1个。 首先，同一行相邻两个数用一个空格隔开。 其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。 数据范围 1≤n≤9 输入样例 ...
分类：
其他好文 时间：
2019-08-14 21:31:46
阅读次数：
82
