官方网店用递归的办法，断定某个字符串是否为回文
添加时间:2018-1-13 8:54:00 点击量:
回文，即一个字符串正读倒读都一样，如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}
递归的运行时候长，占用内存大，益处是代码量短
真正的心灵世界会告诉你根本看不见的东西，这东西需要你付出思想和灵魂的劳动去获取，然后它会照亮你的生命，永远照亮你的生命。——王安忆《小说家的十三堂课》
递归，就是反复应用同一种办法。
在断定字符串是否是回文的时辰，若是要采取递归，起首要解析出反复做的是什么工作
这里很明显，要反复断定两端的字符是不是相等的，直到剩下最后一个或者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}
递归的运行时候长，占用内存大，益处是代码量短
真正的心灵世界会告诉你根本看不见的东西，这东西需要你付出思想和灵魂的劳动去获取，然后它会照亮你的生命，永远照亮你的生命。——王安忆《小说家的十三堂课》
