程序员面试题编程题

《程序员面试题编程题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.利用递归调用手段编程计算N！答：#includeusingnamespacestd;intt;intn;intFind(intn){if(n==1){return1;}else{t=Find(n-1)*n;returnt;}}intmain(void){cin>>n;intt=Find(n);cout<usingnamespacestd

2、;unsignedintoct2dec(unsignedintoct){returnoct/10*8+oct%10;}intmain(void){unsignedintoct=0;unsignedintdec=0;cout<<”pleaseinputaoctetnumber(Besurethenumberyouinputisbeginwitha‘0’):”<<’’;cin>>oct;dec=oct2dec(oct);cout<

3、earch(int*arr,intkey,intn){intlow=0;inthigh=n-1;intmid;while(low<=high){mid=(high+low)/2;if(arr[mid]>key)high=mid-1;elseif(arr[mid]

4、LL));char*address=dest;while((*dest++=*src++)!='');returnaddress;}char*strcpy(char*strDest,constchar*strSrc)　　{　　char*strDestCopy=strDest;//[3]　　if((strDest==NULL)

5、

6、(strSrc==NULL))//[1]　　throw"Invalidargument(s)";//[2]　　while((*strDest++=*strSrc++)!='');//

7、[4]　　returnstrDestCopy;}*5实现strcmp函数#include#include#includeusingnamespacestd;intstrcmp(constchar*str1,constchar*str2){assert((str1!=NULL)&&(str2!=NULL));intret=0;/*   转化为unsignedchar是为了防止溢出   例如(char)0x7f-(char)0x80=255,(unsignedch

8、ar)0x7f-(unsignedchar)0x80=-1*/while(!(ret=*(unsignedchar*)str1-*(unsignedchar*)str2)&&**str2!=''&&*str1!=''){str1++;str2++;}if(ret>0)ret=1;elseif(ret<0)ret=-1;returnret;}intmain(void){cout<

9、>usingnamespacestd;classString{public:String(constchar*str=NULL);//普通构造函数String(constString&other);//拷贝构造函数~String(void);//析构函数String&operator=(constString&other);//赋值函数String&operate+(constString&s1,constString&s2);//加法函数private:char*m_data;};//普通构造函数String::

10、String(constchar*str){if(str==NULL){m_data=newchar[1];*m_data='';}else{intlenth=strlen(str);m_data=newchar[lenth+1];strcpy(m_data,str);}}//拷贝构造函数String::String(constString&other)