算法笔试题集：逆序、平均分、回文与组合问题

"各大公司的算法笔试题包含了一系列编程题目，旨在测试应聘者的算法理解和实现能力。这些题目包括了整数逆序、求高于平均分的学生信息、回文判断以及组合问题。" 1. **整数逆序入数组**： 这个问题要求使用递归方法将一个整数逆序存储到数组中。函数`convert`接收一个结果数组`result`和整数`n`作为参数。如果`n`大于或等于10，递归调用自身，将`n`除以10的结果传递给`result+1`，然后将`n`对10取余的结果存入`*result`。在主函数`main`中，初始化一个整数`n`和空数组`result`，然后调用`convert`函数进行逆序操作，并打印出结果。 2. **求高于平均分的学生学号及成绩**： 此题要求计算平均分并找出分数高于平均分的学生。`find`函数首先读取学生人数`number`和分数`score`，然后递归地计算总分`total`和学生总数`n`，直到人数为0。当计算平均分时，如果当前学生的分数高于平均分，则打印学号和分数。在`main`函数中，调用`find`函数开始处理数据。 3. **递归实现回文判断**： 回文判断问题是通过递归检查字符串的第一个字符是否等于最后一个字符，然后递归地检查剩余部分。`find`函数接收一个字符串`str`和长度`n`，当长度小于等于1时返回1表示回文，否则比较首尾字符并递归处理中间部分。在`main`函数中，使用一个回文字符串示例调用`find`函数并打印结果。 4. **组合问题**： 该问题涉及从M个不同的字符中找出所有可能的N个字符的组合。`find`函数用于生成组合，当`n`等于1时，打印结果字符串。在主函数中，可以调用`find`函数，提供源字符数组和目标结果数组，以及需要选取的字符数量，来生成所有可能的组合。 这些题目覆盖了递归、数组操作、字符串处理、数学计算以及基本的输入输出，是评估编程基础和算法理解的良好实例。解决这些问题需要掌握C语言的基本语法，理解递归工作原理，以及具备一定的逻辑思维和问题解决能力。