C/C++面试精华题集：内存指针与阶乘递归

本文档涵盖了C/C++面试题集中的常见问题和知识点，旨在帮助应聘者在面试过程中做好准备，增加通过率。首先，讨论了`const char*`, `char const*`, 和 `char*const` 的区别。Bjarne Stroustrup在《C++编程语言》中提供了一个记忆策略，即从右向左解读声明，以理解const修饰符的位置规则。const不能修饰指针类型后面，如`const*`。 接下来，分析了一个C++程序，它定义了一个`unsigned char`类型的数组`A`，并试图通过循环将数组元素赋值为下标。然而，由于`unsigned char`的取值范围限制，当`i`达到`MAX`（预定义为255）时，循环会进入无限循环，因为`i++`会使`i`重置为0。这个例子演示了数组边界和数据类型对程序行为的影响。 接着，文档提供了用C语言实现的递归算法，计算`n`阶阶乘的问题。`fact()`函数首先检查输入是否为负数，然后处理基本情况（n=0时返回1），并通过递归调用自身计算阶乘。 最后，介绍了一种二分查找算法的递归实现，`BSearch()`函数接收一个有序数组、目标元素和搜索范围的下界与上界，通过折半查找的方式在数组中定位目标元素。这种算法在数据结构和算法面试中常被问及，显示了对基础数据操作的理解。 通过学习这些题目，求职者可以加深对C/C++语言特性和基本算法的掌握，提高在实际面试中的表现。同时，理解和解答这些问题也能展现出求职者的逻辑思维能力和对细节的把握。