递归 算法实际上是一种分而治之的方法，它把复杂问题分解为简单问题来求解。递归的特点包括：递归过程简洁、易编、易懂；递归过程效率低、重复计算多。 考虑递归的执行效率低，可以尝试将递归过程转换为非递归过程。本文就是来探讨怎么转换的。 将递归算法转换为非递归算法有两种方法，一种是直接求值（迭代/循环），不 ...
分类：
其他好文 时间：
2018-06-15 00:58:28
阅读次数：
141
用递归法计算从n个人中选选k个人组成一个委员会的不同组合数。 分析 由n个人里选k个人的组合数= 由n-1个人里选k个人的组合数+由n-1个人里选k-1个人的组合数； 当n = k或k = 0时，组合数为1。 此递归算法在递归过程中会有大量的重复计算，所以在输入的n,k值过大时，需要大量的运算时间， ...
分类：
其他好文 时间：
2018-05-22 12:36:58
阅读次数：
213
1.1树结构思维导图 2.PTA实验作业 2.1 题目1：7-3 jmu-ds-二叉树层次遍历 2.2 设计思路 创建节点 用递归法建树 把顺序存储结构转为二叉链存储结构 接着用层次法遍历二叉树 利用while循环，条件是队列不为空时进行 If（左不为空）入队 If(右不为空）入队 2.3 代码截图 ...
分类：
其他好文 时间：
2018-05-05 21:14:00
阅读次数：
181
首先这个题目要用到递归，递归就是自己调用自己的意思，直到条件不满足。设计一个f方法具体代码如下：publicintf(intn){if(n>1){returnn*f(n-1);}else{return1;}}当传入参数为5时，5>1返回5*f(4)f(4)则调用f方法传入参数为44>1返回4*f(3)同理3>1返回3*f(2)2>1返回2*f(1)1=1返回1最后返回
分类：
其他好文 时间：
2018-02-13 23:40:22
阅读次数：
142
2407: C语言习题 整数转换成字符串 Description 用递归法将一个整数n转换成字符串。例如，输入483，应输出字符串"483"。n的位数不确定，可以是任意位数的整数。 用递归法将一个整数n转换成字符串。例如，输入483，应输出字符串"483"。n的位数不确定，可以是任意位数的整数。 I ...
分类：
编程语言 时间：
2018-02-10 22:35:33
阅读次数：
257
前言基础语法，后附福利。【1】先来个小程序镇镇场面提问：用递归法求正整数N的阶乘回答：（SHOW TIME ）C语言版C++版Python版是不是感觉各有千秋呀？学过C或者C++的小伙伴们一起来对比看看Python的独特之处在哪里吧？没有学过的小伙伴也能看懂哦（偷偷告诉你们，这三种语言我都是小白哈哈）。【2】Python的“头文件”写一个程序第一步写什么？想想C或者其他编程语言，没错就是头文件。头
分类：
编程语言 时间：
2018-02-03 16:16:20
阅读次数：
124
gcd就是求a和b最大公约数，一般方法就是递推。不多说，上代码。 一.迭代法 二.递归法 但exgcd是个什么玩意？？？ 百度了一下，百科这么讲的： 对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然 存在整数对 x，y ，使得 gcd（a，b）=ax+by。 好 ...
分类：
其他好文 时间：
2018-02-02 22:04:06
阅读次数：
252
基础算法之三——递归法“汉诺塔问题” 题目描述 古代有一座汉诺塔，塔内有三个座A、B、C，A座上有n个盘子，盘子大小不等，大的在下，小的在上，如图所示。有一个和尚想把这n个盘子从A座移到C座，但每次只能移动一个盘子，并且在移动过程中，3个座上的盘子始终要保持大盘在下，小盘在上。在移动过程中可以利用B ...
分类：
编程语言 时间：
2018-01-27 20:25:00
阅读次数：
181
一、实验作业 1.1 PTA题目：递归法对任意10个数据按降序排序 设计思路 代码截图 调试问题 在对于index的赋值上尝试了很多次，才总结出规律。 1.2 学生成绩管理系统 1.2.1 画函数模块图，简要介绍函数功能。 1.2.2 截图展示你的工程文件 1.2.3 函数代码部分截图（要求截图你的 ...
分类：
编程语言 时间：
2018-01-01 20:38:11
阅读次数：
284
一、PTA实验作业 递归法对任意10个数据按降序排序 1.本题PTA提交列表 2. 设计思路 3.代码截图 二、学生成绩管理系统(考虑到学号有的时候也可能是有字母的所以没有判断，但是若是纯数字其实只要遍历数组用isdigit的库函数来判断就好了） 1.2.1 画函数模块图，简要介绍函数功能。 1.2 ...
分类：
编程语言 时间：
2018-01-01 00:30:08
阅读次数：
254
