问题描述： 简单说明什么是递归？什么情况会使用？并使用Java实现一个简单的递归程序？ 1. 什么是递归？ 递归（recursion）作为一种算法在程序设计语言中广泛应用，是指函数在运行过程中直接或间接调用自身而产生的重入现象。 来自百度百科的解释： 递归做为一种算法在程序设计语言中广泛应用。 一个 ...
分类：
编程语言 时间：
2017-12-30 16:59:25
阅读次数：
160
#一、PTA函数实验作业： ##题目1： ###1. 本题PTA提交列表 ###2. 设计思路 1.先构造出分子分母变化规律函数； 2.写主函数进行循环相加。 流程图： 主要描述题目算法： ###3.本题调试过程碰到问题及PTA提交列表情况说明。** PTA提交列表中的每个错误详细说明为什么及如何解 ...
分类：
其他好文 时间：
2017-12-30 12:16:11
阅读次数：
286
题目一： 提交列表： 设计思路： 1.定义变量，输入循环次数 2.找到阶乘的计算方式 3.循环计算阶乘的和得到结果 流程图如下： 题调试过程碰到问题及PTA提交列表情况说明 输出结果非常大 pro每次循环都为1 题目二： 提交列表 设计思路 1.定义变量和循环次数 2.求出满足条件的数 3.输入满足 ...
分类：
其他好文 时间：
2017-12-29 22:35:23
阅读次数：
188
题目：阶乘计算 输入一个正整数n，输出n!的值。 其中n!=1*2*3*…*n。算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k ...
分类：
其他好文 时间：
2017-12-29 22:32:42
阅读次数：
186
阶乘练习mark. 一个正整数的阶乘（英语：factorial）是所有小于及等于该数的正整数的积。 如 7! 表示7的阶乘,其等于 7*6*5*4*3*2*1 = 5040。 下面是5至10的阶乘结果 5！= 120， 6！= 720， 7！= 5040， 8！= 40320 9！= 362880 ...
分类：
其他好文 时间：
2017-12-28 14:06:54
阅读次数：
172
1、冒泡排序 2、快速排序 3、二路归并 字符串操作 1、判断回文字符串 2、翻转字符串 思路一：反向遍历字符串 思路二：转化成array操作 3、生成指定长度随机字符串 4、统计字符串中次数最多字母 数组操作 1、数组去重 2、数组中最大差值 其他常见算法 1、阶乘 非递归实现 递归实现 2、生成 ...
分类：
编程语言 时间：
2017-12-25 11:35:30
阅读次数：
141
1/N! = 1/X + 1/Y（0<x<=y），给出N，求满足条件的整数解的数量。例如：N = 2，1/2 = 1/3 + 1/6，1/2 = 1/4 + 1/4。由于数量可能很大，输出Mod 10^9 + 7。Input输入一个数N（1 <= N <= 1000000)。Output输出解的数量 ...
分类：
其他好文 时间：
2017-12-24 22:51:38
阅读次数：
151
递归是自己调用自己的编程技术，是程序设计中的数学归纳法。特征：调用自身；当调用自身的时候，是为了解决更小的问题；存在某个足够简单的问题的层次，在这一层算法中不需要调用自己就可以直接解答，且返回结果。当递归不再调用自己时就会退出递归。 三角数字 阶乘 ...
分类：
其他好文 时间：
2017-12-24 12:43:35
阅读次数：
120
1.什么是递归? 方法自己调用自己。两个条件：递推方法；递归的终止条件：什么情况下不再递归。 2.案例1:阶乘 3.案例2:利用递归实现斐波那契数列 4.案例的非递归算法 ...
分类：
Web程序 时间：
2017-12-24 00:05:13
阅读次数：
301
问题描述 输入一个正整数n，输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k，请 ...
分类：
其他好文 时间：
2017-12-21 19:38:35
阅读次数：
95
