char* reversestring5(char* s){ int i = 0; //Not at null terminator if(*s!=0) { //advance the pointer reversestring5(s+1); printf("%c\n",*s); }}解决方法 使用递归函数,通常最容易弄清楚如何解决一个简单的情况(例如,用一对字符反转一个字符串),然后看看如何将问题分解成简单的 *** 作,最终导致琐碎的情况.例如,人们可能会这样做:
这是实际的递归函数:
char *revrecurse(char *front,char *back){ if (front < back) { char temp = *front; *front = *back; *back = temp; revrecurse(front+1,back-1); } return front;}
这部分只使用递归函数:
char *reverse(char *str){ return revrecurse(str,&str[strlen(str)-1]);}
请注意,这假定指针有效并且指向以Nul结尾的字符串.
如果您要实际反转字符,您可以提供一对指针并递归交换字母(这是此例程所做的)或将字符一次一个地复制到另一个空格中.这基本上就是你的原始代码所做的事情;将每个字符一次复制到stdout,这是一个未明确传递但正由例程使用的全局结构.该方法的模拟,但使用指针可能如下所示:
#define MAXSTRINGLEN 200char revbuf[MAXSTRINGLEN];char *refptr = revbuf;char *revstring(char *s){ if (*s != 0) { revstring(s+1); *refptr++ = *s; /* copy non-Nul characters */ } else { *refptr++ = ''; /* copy Nul character */ } return revbuf;}
在对原始代码的这个小修改中,您现在可以看到这种方法对全局变量revbuf和refptr的依赖,这些变量隐藏在原始代码中的stdout中.显然,这甚至没有接近优化 – 它仅用于解释目的.
总结以上是内存溢出为你收集整理的用C递归全部内容,希望文章能够帮你解决用C递归所遇到的程序开发问题。
如果觉得内存溢出网站内容还不错,欢迎将内存溢出网站推荐给程序员好友。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)