程序员面试题（编程题）.docVIP

利用递归调用手段编程计算N！ 答： #includeiostream using namespace std; int t; int n; int Find(int n) { if (n == 1) { return 1; } else { t = Find(n-1) * n; return t; } } int main(void) { cinn; int t = Find(n); coutn! = tendl; return 0; } 2. 写一个八进制转换为十进制的问题的程序。 (设八进制数只有两位数的) #includeiostream using namespace std; unsigned int oct2dec(unsigned int oct) { return oct /10 * 8 +oct %10; } int main(void) { unsigned int oct = 0; unsigned int dec = 0; cout”please input a octet number (Be sure the number you input is begin with a ‘0’):”’\n’ cinoct; dec = oct2dec(oct); coutdecendl; return 0; } 3. 写出二分查找的代码. int binary_search(int *arr, int key, int n) { int low = 0; int high = n - 1; int mid; while (low = high) { mid = (high + low) / 2; if (arr[mid] key) high = mid - 1; else if (arr[mid] key) low = mid + 1; else return mid; } return -1; } *4.实现strcpy函数（*出现次数相当频繁 char* strcpy(char* dest, const char* src) { assert((dest != NULL) (src != NULL)); char* address = dest; while ((*dest++ = *src++) != \0); return address; } char * strcpy(char * strDest,const char * strSrc) 　　{ 　　char * strDestCopy=strDest; //[3] 　　if ((strDest==NULL)||(strSrc==NULL)) //[1] 　　throw Invalid argument(s); //[2] 　　while ((*strDest++=*strSrc++)!=\0); //[4] 　　return strDestCopy; } *5实现strcmp函数 #includeiostream #includestring #includeassert.h using namespace std; int strcmp(const char* str1, const char* str2) { assert((str1 != NULL) (str2 != NULL)); int ret = 0; /*??? 转化为unsigned char 是为了防止溢出??? 例如(char)0x7f-(char)0x80=255, (unsigned char)0x7f-(unsigned char)0x80=-1 */ while (!(ret = *(unsigned char*)str1 - *(unsigned char*)str2) **str2 !=\0 *str1 != \0) { str1++; str2++; } if (ret 0) ret = 1; else if (ret 0) ret = -1; return ret; } int main(void) { coutstrcmp(abd,abce)endl; return 0; } *6 string类的编写 #includeiostream using namespace std; class String { publ