首页 > 新闻动态 >  

新闻动态
NEWS

用递归的办法,断定某个字符串是否为回文

添加时间: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}
  
  递归的运行时候长,占用内存大,益处是代码量短
  
  真正的心灵世界会告诉你根本看不见的东西,这东西需要你付出思想和灵魂的劳动去获取,然后它会照亮你的生命,永远照亮你的生命。——王安忆《小说家的十三堂课》
分享到: