递归方式实现输入字符的reverse输出

原创 2016年05月30日 11:01:04

最近看到一个将输入字符reverse输出的题目,没指定输入字符size,于是采用方案一:用递归实现。本例中,递归所占用的内存空间为输入字符SIZE,递归reverse输出结构也不复杂。
以下代码片段是采用递归调用的方式,实现输入字符的翻转输出。字符输入以’\n’结尾。递归的终止条件:字符输入结束条件。

void recursion_reverse(void)
{
    char c;
    c = getchar();
    if (c != '\n')
    {
        recursion_reverse();//recursion
        putchar(c);
    }
}

这种方式的实现得益于系统字符行缓冲输入机制和递归的反序作用。

用递归的思想写编写一个函数reverse_string(char * string)实现字符串反向输出和反向排列

#include void reverse_string(char *string) { if ('\0'!=*(++string)) reverse_string(string);//递...
  • kai8wei
  • kai8wei
  • 2015年03月13日 09:52
  • 856

递归实现字符串逆序打印

01递归方式逆序打印 02递归和全局变量(把逆序的结果存入全局变量) 03递归和非全局变量(递归指针做函数参数)...
  • songshiMVP1
  • songshiMVP1
  • 2015年09月01日 16:28
  • 776

递归复习,递归输出字符串的全排列

原理就是 perm(abc)=  a + perm(bc) ---a和a换,然后计算子问题,计算完了还原     + b + perm(ac) --- a和b换,同上     + c + perm(b...
  • u011042188
  • u011042188
  • 2015年09月04日 10:01
  • 550

汇编——输入字符输出字符

单纯的输出字符在之前的Hello已经演示了,那么如何将输入的字符再输出呢? 在输入的字符串中第一个字节为用户定义的最大输入字符数,第二个字节为实际输入的字符数,由DOS自动填入。第三个字节之后才是输...
  • huayunhualuo
  • huayunhualuo
  • 2016年10月31日 11:13
  • 1750

输入一个字符串表达式,输出计算结果(队列、栈的应用)

#include #include #include #include using namespace std; string input; queue q; stack ope...
  • zhou2214
  • zhou2214
  • 2013年06月28日 18:43
  • 1260

C语言---递归反向输出任意长度的字符串

(该字符串可以包含空格和回车!) 【题目要求】 编写一个递归函数,实现将输入的任意长度的字符串反向输出的功能。 例如输入字符串:ABCD,输出字符串:DCBA。【题目分析】 应...
  • qq_26525215
  • qq_26525215
  • 2016年04月22日 19:02
  • 6994

C/C++ 字符数组的输入输出

字符数组就是char数组,当维度是一维是可以当做“字符串”,当维度是二维时可以当成是字符串数组,即若干字符串。字符数组的输入除了使用scanf外,还可以使用getchar或者gets;其输出除了使用p...
  • a834352982
  • a834352982
  • 2017年02月24日 15:09
  • 8400

python递归实现快速对一个给定字符串排序输出

忙里偷闲,来回顾几个经典的算法,慢慢的把之前丢掉的东西捡回来,在理解中学习,在学习中实践,在实践中掌握。     今天写的是对一个简单的字符串排序,排序的 依据就是每个英文字母在字母表中的ASCII...
  • Together_CZ
  • Together_CZ
  • 2017年07月06日 15:36
  • 383

汇编输入输出(单个字符以及字符串)

简单的汇编代码演示简单的汇编代码演示 1输入输出 1 INT 16HROM BIOS中断 1 INT 21HDOS中断1、输入输出输入输出主要有两个中断调用,分别为INT 16H 和INT 21H1....
  • code_AC
  • code_AC
  • 2017年06月01日 21:33
  • 1124

1.4编程基础之逻辑表达式与条件分支----学生出错情况及解决方法汇总

1、学生程序如下:1.3-03 03:奇偶数判断 描述 给定一个整数,判断该数是奇数还是偶数。 输入输入仅一行,一个大于零的正整数n。输出输出仅一行,如果n是奇数,输出odd;...
  • jshmnisl
  • jshmnisl
  • 2016年10月28日 08:39
  • 1045
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:递归方式实现输入字符的reverse输出
举报原因:
原因补充:

(最多只允许输入30个字)