新闻动态
NEWS

　　回文，即一个字符串正读倒读都一样，如abcdcba

　　递归，就是反复应用同一种办法。

　　在断定字符串是否是回文的时辰，若是要采取递归，起首要解析出反复做的是什么工作

　　这里很明显，要反复断定两端的字符是不是相等的，直到剩下最后一个或者0个字符的时辰

　　1＃includestdafx.h

　　2＃includestdio.h

　　3＃includestring

　　4usingnamespacestd;

　　5

　　6intfun（charptr，intlen）

　　7{

　　8if（len==1||len==0）return1;

　　9if（ptr[0]==ptr[len-1]）

　　10{

　　11ptr++;

　　12fun（ptr，len-2）;

　　13}

　　14elsereturn0;

　　15}

　　16

　　17

　　18

　　19

　　20int_tmain（intargc，_TCHARargv[]）

　　21{

　　22chartest[20]={0};

　　23printf（pleaseinputtheteststring\n）;

　　24scanf（％s，test）;

　　25

　　26if（fun（test，strlen（test）））printf（yes!itis\n）;

　　27else

　　28printf（no!itisnot\n）;

　　29return0;

　　30}

　　递归的运行时候长，占用内存大，益处是代码量短

　　真正的心灵世界会告诉你根本看不见的东西，这东西需要你付出思想和灵魂的劳动去获取，然后它会照亮你的生命，永远照亮你的生命。——王安忆《小说家的十三堂课》