IT笔试算法集锦：逆序整数、平均分、回文判断与组合问题

"这篇资源包含了四道经典的IT公司笔试算法题目，主要涉及逆序整数、寻找高于平均分的学生、回文判断以及组合问题。这些题目可以帮助应聘者准备算法笔试，提升编程技能。" 详细说明： 1. **逆序整数**： 这个问题要求递归地将一个整数逆序存入数组。`convert` 函数通过将整数 n 对 10 取余得到个位数，并将其存储在数组的第一个位置，然后递归调用自身处理 n 除以 10 的结果。主函数 `main` 中，先初始化一个数组 `result`，然后调用 `convert` 函数，最后打印出原始整数和逆序后的数组。 2. **高于平均分的学生**： 此题旨在计算平均分并找出高于平均分的学生。`find` 函数采用递归方法，累加总分 `total` 和学生人数 `n`，直到读取到0表示结束。在递归过程中，如果当前学生的分数高于平均分，则打印其学号和分数。主函数 `main` 调用 `find` 函数开始处理输入。 3. **回文判断**： 判断一个字符串是否是回文，可以使用递归。`find` 函数检查字符串的首尾字符是否相等，如果相等则继续比较去掉首尾字符后的子串，直至字符串长度减至1或更短。主函数 `main` 中，调用 `find` 函数判断给定字符串是否为回文，并打印结果。 4. **组合问题**： 这是一个典型的组合问题，需要从 M 个不同的字符中找出所有 N 个字符的组合。`find` 函数通过递归实现，当需要选取的字符数 n 等于 1 时，直接将当前字符添加到结果字符串并打印；否则，遍历源字符串的每个字符，递归调用自身处理剩余字符的选择。主函数 `main` 初始化源字符串和结果字符串，然后调用 `find` 函数。 这四个题目覆盖了递归、数组操作、输入处理、字符串处理以及组合问题等基础算法知识点，是准备算法面试和笔试的好材料。通过解决这些问题，可以提高对递归的理解，锻炼处理数据结构和逻辑思维的能力。