一、实验作业 PTA 题目： 6 7 递归法对任意10个数据按降序排序 设计思路 代码截图 调试问题 1，发现进行到最大值后，其他值都发生了改变 if语句没有加花括号 2，开始没有设置递归出口导致程序崩溃 学生成绩管理系统（还未完成） 1.2.1 画函数模块图，简要介绍函数功能。 1.2.2 截图展 ...
分类：
编程语言 时间：
2017-12-31 22:24:40
阅读次数：
312
#include using namespace std; //计算fibonacci数 //方法一：二分递归法，时间复杂度为O(2^n)，额外空间复杂度为常数 int RecursiveFibonacci(int n) { return (n < 2) ? n : RecursiveFibonac... ...
分类：
其他好文 时间：
2017-12-06 20:00:24
阅读次数：
152
说明一下问题，什么是整数划分？ n=m1+m2+...+mi; （其中mi为正整数，并且1 <= mi <= n），则{m1,m2,...,mi}为n的一个划分。 如果{m1,m2,...,mi}中的最大值不超过m，即max(m1,m2,...,mi)<=m，则称它属于n的一个m划分。这里我们记n的 ...
分类：
其他好文 时间：
2017-11-28 15:35:15
阅读次数：
137
1.（1）使用组合数公式利用n!来计算 设计思想：利用递归法求阶乘，利用公式即可求得组合数的计算结果 import java.util.*; public class CombinationNumber { public static void main(String[] args) { // TO ...
分类：
编程语言 时间：
2017-10-13 19:12:08
阅读次数：
259
1.递归满足的两个条件：函数调用自身、设置了正确的返回条件； 2.适合使用递归的情况：目录索引、树结构、快速排序等；、 斐波那契数列计算 #递归法： #迭代法： 3.字典 索引不好用时怎么办？ >>> dict1={}>>> dict1.fromkeys((1,2,3)){1: None, 2: N ...
分类：
其他好文 时间：
2017-10-06 17:28:45
阅读次数：
92
问题：给出一个字符串，输出所有可能的排列。 全排列有多种算法，此处仅介绍常用的两种：字典序法和递归法。 1、字典序法： 如何计算字符串的下一个排列了？来考虑"926520"这个字符串，我们从后向前找第一双相邻的递增数字，"20"、"52"都是非递增的，"26 "即满足要求，称前一个数字2为替换数，替 ...
分类：
编程语言 时间：
2017-09-19 11:23:42
阅读次数：
122
题目描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 1.递归法 /* struct RandomListNode { int ...
分类：
其他好文 时间：
2017-08-19 13:04:37
阅读次数：
207
用递归法计算从n个人中选择k个人组成一个委员会的不同组合数分析：1、如果k>n，结果为02、k=n时，只有1组3、k<n的时候，可以把解空间分为两部分：假设其中一个人叫X，那么选X的解和不选X的解加起来就是总的解。不选X的话，那么在剩下的n-1个人中选k个。选X的话，在剩下的n-1个人中再选k-1个 ...
分类：
其他好文 时间：
2017-08-08 15:21:48
阅读次数：
156
8.17用递归法将一个整数n转换成字符串。例如，输入486，应输出字符串"486"。n的位数不确定，可以是任意位数的整数。 conclusion： ...
分类：
其他好文 时间：
2017-07-29 23:15:50
阅读次数：
285
分治法就是将一个难以解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之，递归法是分治法的实现手段。 问题:假定给出一个装16个硬币的袋子，袋子中有一个伪造的硬币，其质量比真硬币轻，现在任务是找出这个伪造的硬币。为了完成这个任务，将提供一台可用来比较两组硬币重量的仪器，利用这台仪器，可 ...
分类：
其他好文 时间：
2017-07-23 19:40:21
阅读次数：
164
