吴越子坤——递归调用逆序输出给定字符串

定义字符串 s = “abcde”,采用递归函数调用方式，将字符串s 反序输出，即“edcba” 给出程序分析和实现代码

#include<stdio.h>
#include<stdlib.h>


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



```===============以下代码 请您参考=======================

目录
1 题目
2 分析
3 实现
4 运行结果
1 题目
利用递归函数调用方式，将所输入的5个字符，以相反顺序打印出来。

2 分析
从递归程序设计三大要素角度来分析：

该递归程序的目的：逆序输出字符串
递归的结束条件：遇到结束符号，回车换行或\0
递归的递推公式：本题无明显递推公式，但递归的逻辑为当递归返回的时候输出读入的字符即可
3 实现
#include <stdio.h>

void Reverse() {
    char c;
    scanf("%c",&c);
    if( c != '\n') { // 不等于换行时，继续递归
        Reverse(); // 递归
        printf("%c", c); // 输出字符
    }
}

int main() {
    Reverse();
}

4 运行结果
abcde
edcba
————————————————
版权声明：本文为CSDN博主「syzdev」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/syzdev/article/details/104221796


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

输入是一个可能含有空格的串说明要用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语言几个月，如果有错误，多谢指出，共同学习才是坠吼的！
————————————————
版权声明：本文为CSDN博主「Alger_jhun」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/Alger_jhun/article/details/54173650