递归调用逆序输出给定字符串"/>
吴越子坤——递归调用逆序输出给定字符串
定义字符串 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版权协议,转载请附上原文出处链接及本声明。
原文链接:;
题目内容的 “注意” 已经侧面规定了要用递归来实现:输入是一个可能含有空格的串说明要用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依次反向执行,从而实现逆序输出的作用。
这个函数很简单,但对于小白来说,来理解这个递归也是比较复杂的。(我写的时候画了个内存图来帮助理解)第一个递归函数是将字符串逆序处理了,输出要在主函数中输出。第二个递归函数是在递归中从最后一个字符依次输出字符。END2333,第一次写博客,大一刚接触C语言几个月,如果有错误,多谢指出,共同学习才是坠吼的!
————————————————
版权声明:本文为CSDN博主「Alger_jhun」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:
更多推荐
吴越子坤——递归调用逆序输出给定字符串
发布评论