编写递归函数来使字符串逆序

题目内容:

编写函数来使一个字符串逆序输出,要求必须用递归函数。

输入格式:

一个字符串,不会超过100个字符长,中间可能包含空格

输出格式:

该字符串的逆序

输入样例:

Hello,everyone

输出样例:

enoyreve,olleH

程序代码:*

#include<iostream>

using namespace std;
void reverse(char *s)
{
  if(s[0]==‘\0‘)
  return;
  else {
    reverse(&s[1]);
    cout<<s[0];
    }
}
int main()
{
char sentence[100];               

cin.getline(sentence,100);

reverse(sentence);

return 0;
}

时间: 2024-08-05 06:59:17

编写递归函数来使字符串逆序的相关文章

C++刷题——2568: 字符串逆序输出

2568: 字符串逆序输出 /* Copyright (c) 2014, 烟台大学计算机学院 * All rights reserved. * 文件名称:test.cpp * 作者:陈丹妮 * 完成日期:2015年 5 月 26 日 * 版 本 号:v1.0 */ Description 编写一个函数,功能是使输入的字符串逆序输出. Input 输入一串字符串,注意字符串中不要有空格. Output 输出该字符串的逆序. Sample Input ABCDEFG Sample Output GF

字符串-04. 字符串逆序

1 /* 2 * Main.c 3 * D4-字符串-04. 字符串逆序 4 * Created on: 2014年8月19日 5 * Author: Boomkeeper 6 *******测试通过****** 7 */ 8 9 #include <stdio.h> 10 11 int main(void){ 12 13 char str[80]; 14 15 gets(str); 16 17 int i; 18 for(i=0;i<80;i++){ 19 if(str[i]=='\0

10-3. 字符串逆序(15)

输入一个字符串,对该字符串进行逆序,输出逆序后的字符串. 输入格式: 输入在一行中给出一个不超过80个字符长度的.以回车结束的非空字符串. 输出格式: 在一行中输出逆序后的字符串. 输入样例: Hello World! 输出样例: !dlroW olleH 1 #include <stdio.h> 2 #include <string.h> 3 4 int main() 5 { 6 char str[81]; 7 gets(str); 8 int str_len; 9 str_le

字符串-04. 字符串逆序(15)

输入一个字符串,对该字符串进行逆序,输出逆序后的字符串. 输入格式: 输入在一行中给出一个不超过80个字符长度的.以回车结束的非空字符串. 输出格式: 在一行中输出逆序后的字符串. 输入样例: Hello World! 输出样例: !dlroW olleH import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) { Scann

字符串逆序小结

1.普通逆序         可以任意申请内存或变量,对于指针版本,此方法不好,需要在函数内开辟空间,在函数结束前返回该空间首地址,由于不能释放该内存,出现内存泄漏 ,所以这里只提供引用版本: #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <string> using namespace std; void Reverse(string &str) { int len = str.size(); i

字符串逆序

普通逆序 基本上没有这么考的,放在这里主要是为了和后面的原地逆序做个对比.很简单,直接分配一个与原字符串等长的字符数组,然后反向拷贝一下即可. char* Reverse(char* s) {    //将q指向字符串最后一个字符     char* q = s ;    while( *q++ ) ;     q -= 2 ;      //分配空间,存储逆序后的字符串.     char* p = newchar[sizeof(char) * (q - s + 2)] ;      char

【C语言】 字符串逆序

字符串逆序有多种办法,下面我们分方法而论: // 非递归实现字符串反转: char *reverse(char *str)    {    if( !str )    {    return NULL; }           int len = strlen(str);     int i,j;        char temp;        for( i = 0,j=len-1; i<j;i++,j--)     {            // 交换前后两个相应位置的字符         

字符串逆序输出--递归

说到递归,很容易想到n!,斐波那契数列(数兔子问题),当然这些都是很好理解的问题.个人认为,最能反映递归实质的是汉诺塔和字符串逆向输出问题.汉诺塔问题只需要思考一步,其他难题就交给计算机吧,这很好的证明了递归就是懒人专用算法.仅凭这一点,就足以掩盖递归效率低下的缺陷.我们都知道,递归就是函数调用自身的过程.在c语言中,函数调用自身和调用其他函数,没有一点区别.都是保存现场,函数调用,恢复现场的过程,这是通俗的说法,用我们专业的术语来说,递归的实质就是入栈和出栈的过程.解释到这里,用递归实现字符串

将一个字符串逆序(用递归实现不能使用库函数)

将两个字符串逆序可以设置两个指针,一个指向字符串首地址start,一个指向字符串末尾元素的地址('\0'前面的元素的地址)end,只要start<end,就将两个地址所指向的元素交换. 实现代码如下: #include<stdio.h>#include<string.h>void reverse(char *str){      char tmp = 0;      char *start;      char *end;      start = str;      end