递归算法训练：求质数、找第二大数与分解质因数

"递归特训（共11道题）1204.pdf" 这篇文档是针对递归算法训练的，包含了四道编程题目，旨在提高读者对递归的理解和应用能力。下面是每道题目的详细解析： 第一题：在这道题目中，你需要计算在两个给定整数a和b（1<a<b<10000）之间包括a和b有多少个质数。这里用到了一个名为pd(x)的函数，该函数用于判断一个数是否为质数。它通过循环从2到平方根(x)来检查x是否有因子，如果没有找到因子则认为x是质数。然后，主程序通过循环遍历a到b，对每个数调用pd(x)，如果返回true，则计数器total加1，最后输出total。 第二题：这题要求在给定的一个数列中找到第二大的数字。首先读入数列的长度n，然后读入第一个和第二个数，比较并确定当前最大值max和次大值ma。接着，遍历数列的剩余部分，如果遇到的数比max小但比ma大，则更新ma；如果遇到的数比max大，则同时更新max和ma。最后输出ma，即为数列中的第二大数。 第三题：题目要求将一个大于1的整数n分解为质因数的乘积。读入整数n，然后从2开始尝试将其除尽，每次除以一个质因数i就输出i，并将n更新为商。重复此过程直到n变为1。此题运用了连续除法来找到所有质因数，输出结果为n等于各个质因数的乘积形式。 第四题：这题的目标是找出一个字符串中出现的最大整数。首先，遍历整个字符串s，逐字符分析，当遇到数字字符时，可以组合成一个整数。维护一个变量ma来记录当前找到的最大整数。一旦发现新的组合的整数大于当前的ma，就更新ma。遍历完成后，输出ma作为结果。在给定的样例输入中，最大整数是12345，因此输出结果为12345。 这些题目都涉及到基础的编程技巧和算法，如质数检测、数组处理、字符串解析以及递归的思想。解决这些问题需要对基本数据结构、算法以及逻辑控制有深入理解，同时也检验了编程实现的能力。