一道不知哪裡來的面試題（不用變數求字串長度）

道聽途說了一道面試題，不知道是哪家的，挺有意思的。

 

題目是這樣：不能申請任何變數，重寫strlen函數，求字串長度。當時的直覺就是如果能有個棧就好了，可以用棧來解決計數問題，可是那必須得申請變數，想來想去就想到程式調用棧了，也就有了遞迴解法。

 

當然了在程式裡面沒有考慮字串太長遞迴層次太深導致的棧溢出問題。^^

 

#include<iostream><br />using std::cout;<br />using std::endl;<br />size_t strlen(const char *p)<br />{<br />if(p == NULL)<br />{<br />return 0;<br />}<br />else if( (*p) != '/0')<br />{<br />p++;<br />return strlen(p) + 1;<br />}<br />else<br />return 0;<br />}<br />int main()<br />{<br />const char *p="Hello world!";<br />cout << strlen(p) << endl;<br />return 0;<br />}