C语言简单递归实现字符串逆序输出

题目内容的 “注意” 已经侧面规定了要用递归来实现：

输入是一个可能含有空格的串说明要用gets来读入字符串，如果利用scanf的话是无法读入一段含有空格的串。

下面先上一般方法：

#include "stdio.h"
#include "string.h"
char *reverse(char *str)
{   if( !str )                     //判断输入字符串是否为空串{   return NULL;                  //若为空串则返回NULL}   int len = strlen(str);  if( len > 1 )   {   char ctemp =str[0];   str[0] = str[len-1];      str[len-1] = '\0';      // 最后一个字符在下次递归时不再处理   reverse(str+1);         // 递归调用   str[len-1] = ctemp;   }   return str;
}
int main()
{char str[100];gets(str);reverse(str);puts(str);return 0;
}

这个char型函数返回字符串的首位，简单的利用字符串首位和尾位交换，得到逆序的字符串。

但是题干只要你输出逆序后的字符串，也就有了更简单的方法：

#include "stdio.h"
void fun(char *x)
{if(*x){                    //若该字符型变量为0（ascii码值为0，不是数字'0'）的字符则不进入fun(x+1);          //递归调用printf("%c",*x);   //输出单个字符}
}
int main()
{char str[100];gets(str);fun(str);return 0;
}

这个递归函数是void型函数，递归的作用是，每次读入一个字符串中的字符，先不执行递归中的printf，递归到最后一个字符的后面是0，则结束，从最后一次的递归的printf依次反向执行，从而实现逆序输出的作用。

这个函数很简单，但对于小白来说，来理解这个递归也是比较复杂的。（我写的时候画了个内存图来帮助理解）

第一个递归函数是将字符串逆序处理了，输出要在主函数中输出。

第二个递归函数是在递归中从最后一个字符依次输出字符。

END

2333，第一次写博客，大一刚接触C语言几个月，如果有错误，多谢指出，共同学习才是坠吼的！

C语言简单递归实现字符串逆序输出相关推荐

c语言利用栈将字符串逆序输出,【C语言】利用栈将数组中字符串逆序
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 #include"stdio.h" #include"stdlib.h" #define STACK_INIT_S ...
linux C 学习简单字符串逆序输出
看了下网上的字符串逆序输出,都相对复杂,下面给一个简单的字符串逆序输出小程序实现: [cpp] view plaincopy #include <stdio.h> #include < ...
C语言——字符串逆序输出
[问题描述]将输入的字符串逆序输出 [输入形式]要求输入一个字符串 [输出形式]逆序后输出 [样例输入]abcd [样例输出]dcba #include <stdio.h> #includ ...
python把字符串逆序输出_python实现对指定输入的字符串逆序输出的6种方法
python实现对指定输入的字符串逆序输出的6种方法来源:中文源码网浏览: 次日期:2018年9月2日 [下载文档: python实现对指定输入的字符串逆序输出的6种方法.txt ...
python逆序输出字符串_python实现对指定输入的字符串逆序输出的方法
这篇文章主要介绍了python实现对指定输入的字符串逆序输出的6种方法,具有一定的参考价值,感兴趣的小伙伴们可以参考一下对于一个给定的字符串,逆序输出,这个任务对于python来说是一种很简单的操作 ...
编程笔试(解析及代码实现)：字符串反转(字符串逆序输出)代码实现十多种方法对比(解析思路及其耗费时间)详细攻略
编程笔试(解析及代码实现):字符串反转(字符串逆序输出)代码实现十多种方法对比(解析思路及其耗费时间)详细攻略目录字符串反转(字符串逆序输出)代码实现十多种方法对比(解析思路及其耗费时间)详细攻略 ...
一面微创题--字符串逆序输出
最近一直在等面试消息,都有点着急了,的确,还有太多不足,笔面之后的一面技术面,幸运地是在三个面试者中面试官留下了我,可是一句话又搞的我一点底都没了:"你别以为你通过了就怎么着,其实你也很菜, ...
将一个字符串逆序输出
将输入的一个字符串逆序输出.例如,输入abcde,则输出edcba. 用普通函数和递归函数实现. 普通函数源程序: #include<stdio.h> #include<string ...
python逆序输出字符串_python实现对指定输入的字符串逆序输出的6种方法
编写一个Python程序,提示用户输入一个字符串,程按照你的要分享编写的逆序显示字符串的Python3程序如下 s = input("请输入一个字符串:")print(s[::-1 ...

C语言简单递归实现字符串逆序输出

C语言简单递归实现字符串逆序输出相关推荐

最新文章

热门文章