递归版本的reverse(s)函数，把字符串s颠倒过来-CSDN论坛

递归版本的reverse(s)函数，把字符串s颠倒过来

C/C++ > C语言

收藏回复

[问题点数：60分，结帖人liushac]

⋅关于指针的几行代码看不明白 ⋅允许程序有两个可选变元--编译出错 ⋅"响应命令行变元",dev-c++无法编译，vc6可以 更多帖子 关注私信空间博客 liushac 等级 本版专家分：70 结帖率 96.67%



/***********************************************************************

    Copyright (c) 2009,liushac

    All rights no reserved.

 

    Name: <<C程序设计语言>>练习4-13  

    ID:   hello.c

    功能: 编写一个递归版本的reverse(s)函数，把字符串s颠倒过来。



    Date: Aug 28, 2009 



***********************************************************************/

#include <stdio.h>



void reverse(char s[],int longest);

int main()

{

    char s1[]="hello";

    char s2[]={'w','o','r','l','d','\0'};

    int longest=0;



    longest=strlen(s1);

    reverse (s1,longest);

    printf ("%s\n",s1);



    longest=strlen(s2);

    reverse (s2,longest);

    printf ("%s\n",s2);

    return 0;

}

/* reverse函数: 把字符串s颠倒过来(递归版本),longest为字符串长度 */

void reverse(char s[],int longest)

{

    char c;

    int i=0;

    

    if (longest>1)

    {

        /* 依次交换数组中相邻的数组元素 */

        for (i=0;i<longest-1;i++)

        {

            c=s[i];

            s[i]=s[i+1];

            s[i+1]=c;

        }



        longest--;

        reverse (s,longest);

    }

}

void reverse(char s[],int longest)用到了两个入口参数,如果只用void reverse(char s[])，应该怎么用递归实现?

2009-08-28 17:46:20

点赞只看楼主引用举报楼主收起

展开阅读全文

⋅请教各位，像"\t" "\n" 空格等这类常用分隔符会不会被用到某种汉字编码里面去？就是作为汉字的一个字节，那么用这些作为字段分隔就不安全? ⋅各位大大，请问extjs里面上传文件大小限制改怎么解决 ⋅快崩溃了！extjs的grid动态列的问题 更多帖子 关注私信空间博客 Paradin 等级 本版专家分：5991: 放外面去。.

2009-08-28 17:48:41

点赞只看TA 引用举报 #1得分 5

⋅关于指针的几行代码看不明白 ⋅允许程序有两个可选变元--编译出错 ⋅"响应命令行变元",dev-c++无法编译，vc6可以 更多帖子 关注私信空间博客 liushac 等级 本版专家分：70: 引用 1 楼 paradin 的回复:
放外面去。.
我整了半天，也没搞清楚?能给点提示吗?

2009-08-28 17:51:19

点赞只看TA 引用举报 #2得分 0

⋅一个关于QT的基本问题 ⋅用过livemedia的请进 ⋅推荐本操作系统方面的好书，谢谢。 更多帖子 关注私信空间博客 Victor_Dinho 等级 本版专家分：700

重载一个reverse



/***********************************************************************

    Copyright (c) 2009,liushac

    All rights no reserved.



    Name: <<C程序设计语言>>练习4-13

    ID:   hello.c

    功能: 编写一个递归版本的reverse(s)函数，把字符串s颠倒过来。



    Date: Aug 28, 2009



***********************************************************************/

#include <stdio.h>

#include <string.h>



void reverse(char s[],int longest);

void reverse(char s[]);



int main()

{

    char s1[]="hello";

    char s2[]={'w','o','r','l','d','\0'};



    reverse(s1);

    printf("%s\n",s1);



    reverse(s2);

    printf("%s\n",s2);

    return 0;

}

/* reverse函数: 把字符串s颠倒过来(递归版本),longest为字符串长度 */



void reverse(char s[])

{

    int longest = strlen(s);

    reverse(s, longest);

}



void reverse(char s[],int longest)

{

    char c;

    int i=0;



    if (longest>1)

    {

        /* 依次交换数组中相邻的数组元素 */

        for (i=0;i<longest-1;i++)

        {

            c=s[i];

            s[i]=s[i+1];

            s[i+1]=c;

        }



        longest--;

        reverse (s,longest);

    }

}

2009-08-28 17:54:40

点赞只看TA 引用举报 #3得分 15

⋅关于指针的几行代码看不明白 ⋅允许程序有两个可选变元--编译出错 ⋅"响应命令行变元",dev-c++无法编译，vc6可以 更多帖子 关注私信空间博客 liushac 等级 本版专家分：70: 引用 3 楼 victor_dinho 的回复:
重载一个reverse

C/C++ code/***********************************************************************
    Copyright (c) 2009,liushac
    All rights no reserved.

    Name: <<C程序设计语言>>练习4-13
    ID:   hello.c
    功能: 编写一个递归版本的reverse(s)函数，把字符串s颠倒过来。

    Date: Aug 28, 2009

***********************************************************************/
#include<stdio.h>
#include<string.h>void reverse(char s[],int longest);void reverse(char s[]);int main()
{char s1[]="hello";char s2[]={'w','o','r','l','d','\0'};

    reverse(s1);
    printf("%s\n",s1);

    reverse(s2);
    printf("%s\n",s2);return0;
}/* reverse函数: 把字符串s颠倒过来(递归版本),longest为字符串长度*/void reverse(char s[])
{int longest= strlen(s);
    reverse(s, longest);
}void reverse(char s[],int longest)
{char c;int i=0;if (longest>1)
    {/* 依次交换数组中相邻的数组元素*/for (i=0;i<longest-1;i++)
        {
            c=s[i];
            s[i]=s[i+1];
            s[i+1]=c;
        }

        longest--;
        reverse (s,longest);
    }
}

顶一下，学习了
能在一个函数里解决吗

2009-08-28 18:05:17

点赞只看TA 引用举报 #4得分 0

⋅关于fwrite和fread的问题。 ⋅文件结束符EOF编译在Digital Mars 8.5 C语言编译器的问题！ ⋅求助Linux终端调整屏幕位置的问题！谢谢 更多帖子 关注私信空间博客 Zijian_Zhang 等级 本版专家分：446 勋章 红花 2009年2月 PHP大版内专家分月排行榜第一 2009年1月 PHP大版内专家分月排行榜第一 黄花 2009年3月 PHP大版内专家分月排行榜第二 2008年12月 PHP大版内专家分月排行榜第二: 用循环指针不是很好吗

2009-08-28 18:51:24

点赞只看TA 引用举报 #5得分 5

⋅300分求一个vs2008的工程文件 hello world就可以 ⋅ffmpeg+x264应该如何降低编码时延呢？ ⋅ffmpeg+x264编码，AVCodecContext的gop_size与max_b_frames设置无效，求解决方案 更多帖子 关注私信空间博客 mstlq 等级 本版专家分：58791 勋章 红花 2010年1月 C/C++大版内专家分月排行榜第一 2009年9月 C/C++大版内专家分月排行榜第一 2009年8月 C/C++大版内专家分月排行榜第一 黄花 2011年2月 C/C++大版内专家分月排行榜第二 2010年2月 C/C++大版内专家分月排行榜第二 2009年12月 C/C++大版内专家分月排行榜第二 2009年11月 C/C++大版内专家分月排行榜第二 蓝花 2009年10月 C/C++大版内专家分月排行榜第三

一个函数，楼主想要这样的版本吗？

/***********************************************************************

    Copyright (c) 2009,liushac

    All rights no reserved.



    Name: <<C程序设计语言>>练习4-13

    ID:   hello.c

    功能: 编写一个递归版本的reverse(s)函数，把字符串s颠倒过来。



    Date: Aug 28, 2009



***********************************************************************/

#include <stdio.h>

#include <string.h>



void reverse(char *s);

int main()

{

    char s1[]="hello";

    char s2[]={'w','o','r','l','d','\0'};

    int longest=0;



    longest=strlen(s1);

    reverse (s1);

    printf ("%s\n",s1);



    longest=strlen(s2);

    reverse (s2);

    printf ("%s\n",s2);

    return 0;

};



/* reverse函数: 把字符串s颠倒过来(递归版本),longest为字符串长度 */

void reverse(char *s)

{

    char c;

    int i=0;

    int longest=strlen(s);



    if (longest>1)

    {

        /* 依次交换数组中相邻的数组元素 */

        for (i=longest-1;i>0;i--)

        {

            c=s[i];

            s[i]=s[i-1];

            s[i-1]=c;

        }



        reverse (s+1);

    }

}

2009-08-28 18:52:18

点赞只看TA 引用举报 #6得分 0

⋅关于指针的几行代码看不明白 ⋅允许程序有两个可选变元--编译出错 ⋅"响应命令行变元",dev-c++无法编译，vc6可以 更多帖子 关注私信空间博客 liushac 等级 本版专家分：70: 引用 6 楼 mstlq 的回复:
一个函数，楼主想要这样的版本吗？
C/C++ code/***********************************************************************
    Copyright (c) 2009,liushac
    All rights no reserved.

    Name: <<C程序设计语言>>练习4-13
    ID:   hello.c
    功能: 编写一个递归版本的reverse(s)函数，把字符串s颠倒过来。

    Date: Aug 28, 2009

***********************************************************************/
#include<stdio.h>
#include<string.h>void reverse(char*s);int main()
{char s1[]="hello";char s2[]={'w','o','r','l','d','\0'};int longest=0;

    longest=strlen(s1);
    reverse (s1);
    printf ("%s\n",s1);

    longest=strlen(s2);
    reverse (s2);
    printf ("%s\n",s2);return0;
};/* reverse函数: 把字符串s颠倒过来(递归版本),longest为字符串长度*/void reverse(char*s)
{char c;int i=0;int longest=strlen(s);if (longest>1)
    {/* 依次交换数组中相邻的数组元素*/for (i=longest-1;i>0;i--)
        {
            c=s[i];
            s[i]=s[i-1];
            s[i-1]=c;
        }

        reverse (s+1);
    }
}

这个用到指针了，要没有指针的，呵呵

2009-08-28 18:54:21

点赞只看TA 引用举报 #7得分 0

⋅关于指针的几行代码看不明白 ⋅允许程序有两个可选变元--编译出错 ⋅"响应命令行变元",dev-c++无法编译，vc6可以 更多帖子 关注私信空间博客 liushac 等级 本版专家分：70: 这里不用指针的话，只用数组作为参数入口，我还没写出来，感觉有难度

2009-08-28 19:00:58

点赞只看TA 引用举报 #8得分 0

要没有指针？
直接把*s改s[]……
一样的

/***********************************************************************

    Copyright (c) 2009,liushac

    All rights no reserved.



    Name: <<C程序设计语言>>练习4-13

    ID:   hello.c

    功能: 编写一个递归版本的reverse(s)函数，把字符串s颠倒过来。



    Date: Aug 28, 2009



***********************************************************************/

#include <stdio.h>

#include <string.h>



void reverse(char s[]);

int main()

{



    char s1[]="hello";

    char s2[]={'w','o','r','l','d','\0'};

    int longest=0;



    longest=strlen(s1);

    reverse (s1);

    printf ("%s\n",s1);



    longest=strlen(s2);

    reverse (s2);

    printf ("%s\n",s2);

    return 0;

};



/* reverse函数: 把字符串s颠倒过来(递归版本),longest为字符串长度 */

void reverse(char s[])

{

    char c;

    int i=0;

    int longest=strlen(s);



    if (longest>1)

    {

        /* 依次交换数组中相邻的数组元素 */

        for (i=longest-1;i>0;i--)

        {

            c=s[i];

            s[i]=s[i-1];

            s[i-1]=c;

        }



        reverse (s+1);

    }

}

2009-08-28 19:01:59

点赞只看TA 引用举报 #9得分 0

⋅关于指针的几行代码看不明白 ⋅允许程序有两个可选变元--编译出错 ⋅"响应命令行变元",dev-c++无法编译，vc6可以 更多帖子 关注私信空间博客 liushac 等级 本版专家分：70: 引用 5 楼 gingzai777 的回复:
用循环指针不是很好吗

这是一个练习题，如果没有限制就不复杂，用指针当然好，可要求不用指针，还要用递归实现，我感觉不太好写

2009-08-28 19:09:01

点赞只看TA 引用举报 #10得分 0

1 2 3

收起

收藏回复

liushac

等级：

关注私信 TA的帖子

c语言习题：编写一个递归版本的reverse(s)函数，以将字符串s倒置: 笨办法实现： 27 void reverse(char s[]) 28 { 29 int tmp; 30 static int i = 0; 31 32 if (*s == '\0') 33 { 34 i--; 35 return; 36 } 37 38 else 39 { 4...

写一个递归函数reverse（s），将字符串颠倒过来。: 代码实现： 1 #include<iostream> 2 using namespace std; 3 void reverse() 4 { 5 char s; 6 if((s=getchar())!='\n') 7 reverse(); 8 if(s!='\n') 9 cout<&l...

C语言递归和非递归实现字符串反转函数char *reverse(char *str): // 递归实现字符串反转 char *reverse(char *str) { if( !str ) { return NULL; } int len = strlen(str); if( len > 1 ) { char ctemp =str[0];

编写函数reverse(s),将字符串s中的字符顺序颠倒过来: //编写函数reverse(s),将字符串s中的字符顺序颠倒过来 //Write a function reverse(s) that reverses the character string s . Use it to write a program that rever

1.19 编写函数reverse(s)将字符串s中的字符顺序颠倒过来。使用该函数编写一个程序，每次颠倒一个输入行中的...: 1. 自己写的，用的for...s[i] 已经存储了字符串 不用在输入且注意输出格式问题。 void reverse(char s[]) { int j, i; //for (i = 0; (c = getchar()) !=EOF && i ; ++i) // s[i] = c; // i = strlen(s); fo

写一个函数reverse( char s[])，将字符串s[]中的字符串倒序输出。试分别用递归和非递归两种形式编写。: 写一个函数reverse( char s[])，将字符串s[]中的字符串倒序输出。试分别用递归和非递归两种形式编写。代码内容： /*写一个函数reverse( char s[])，将字符串s[]中的字符串倒序输出。试分别用递归和非递归两种...

练习 1-19 编写函数 reverse(s)，将字符串s 中的字符顺序颠倒过来。使用该函数编写一个程序，每次颠倒一个...: C语言程序设计（第二版）练习1-19 个人设计练习 1-19 编写函数 reverse(s)，将字符串s 中的字符顺序颠倒过来。使用该函数编写一个程序，每次颠倒一个输入行中的字符顺序。#include <stdio.h> #define MAXLINE...

递归反转字符串_使用递归反转字符串: 递归反转字符串 1.简介在本文中，您将学习如何使用递归方法来反转字符串。第一个程序是反转字符串，第二个程序将读取用户的输入。在之前的文章中，我已经展示了如何不使用任何内置函数来反转字符串，以及如何...

如何用递归的方式颠倒字符串: /* Example to reverse a sentence entered by user without using strings. */ #include void Reverse(); int main() { printf("Enter a sentence: "); Reverse(); return 0; } void Reverse() {

用递归的思想写编写一个函数reverse_string(char * string)实现字符串反向输出和反向排列: #include void reverse_string(char *string) { if ('\0'!=*(++string)) ...//递归调用，每次调用都要输出 printf("%c",*(string-1)); } int main() { char *a = "abcde"; reverse_string(a);

c程序设计语言_习题1-19_编写函数reverse(s)将字符串s中字符顺序颠倒过来。: Write a function reverse(s) that reverses the character string s . Use it to write a program that reverses its input a line at a time. #include <stdio.h> #define MAX_LINE 1024 void dis...

js使用递归函数对字符串逆序: js使用递归函数对字符串逆序问题用 JavaScript 写一个函数，输入 int 型，返回整数逆序后的字符串。如：输入整型 1234，返回字符串“4321”。要求必须使用递归函数调用，不能用全局变量，输入函数必须只有一个参数...

用递归的方法实现将字符串反转: @Test public void testStr() { String a = reverse("123456789"); System.out.println(a); } public static String reverse(String originStr) { if(originStr == null || originS...

递归法实现字符串反转: //递归法实现字符串反转 public static String reverse(String originStr) { if (originStr == null || originStr.length() &lt;= 1) { return originStr; } return reverse(originStr.substring...

【C语言】用递归实现字符串逆序的曲折之路: 先看一下简洁版的。 1.成功版#include<stdio.h> #include char s[1000]; void reverse(char *s) { if (*s) { reverse(s+1); printf("%c", *s); } return; }int main() { g

1040: 字符串首尾颠倒函数: 写一函数，使输入的一个字符串按反序存放，在主函数中输入输出反序后的字符串。 Input 一行字符串(不含空格,长度小于等于100) Output 逆序后的字符串 Sample Input 123456abcdef Sample Output fedcba...

C语言程序设计习题1-19 编写函数reverse(s),实现字符串的倒序，并用该函数每次颠倒一个输入行中的字符顺序: /*******Author: 时光伴岁月************************/ /*******Date: 20170908****************************/#include #include<string.h>#define MAX_LENGTH 1000 void array_reverse(char s[]) { int i,j;

ｒｅｖｅｒ＿ｓｔｒｉｎｇ（）函数（递归实现）即递归实现字符串反转: 将输入字符串ａｂｃｄｅ反转成ｅｄｃｂａ输出二、代码 #include #include #include #define MAX_STR 10 void reverse_string(char * string) { int len = strlen(string); assert(string); if (len ) ...

C++通过递归实现字符串反转: #include <iostream> #include <string> using namespace std; string f(string str ){ int len=str.length() ; if (len&... return f(str.substr( 1))+str.subs...

C语言递归实现字符串翻转: 一,C语言递归实现字符串逆转简单的实现”abc”的逆转函数原型:void reverse(char* value,char* result) char* value为待逆序字符串 ...条件不满足则return2,value+1 前移一个字符,递归调用reverse函数3,将value

C语言递归实现字符串的翻转: 编写一个函数reverse_string(char * string)（递归实现）实现：将参数字符串中的字符反向排列。要求：不能使用C函数库中的字符串操作函数。分析递归思想，最关键的是要改变’\0’所在的位置 1.首先...

用递归法吧字符串S倒序: View Code #include<iostream> using namespace std;...string reverse(string &str){ if(str.length()>1){ string sub=str.substr(1,str.length()-2); return str.substr(...

递归实现字符串的反转: public class StringFanZhuan { public static String reverse1(String originStr) { if(originStr == null || originStr.length() <= 1) return originStr; return reverse1(o...

（C语言）递归实现字符串反转: 编写一个函数reverse_string(char *srring)（递归实现）实现：将参数字符串中的字符反向排列。要求：不能使用处C库函数中的字符串操作函数。程序分析：思路如下：本程序用递归的思想实现这一功能，最关键...

C语言反转字符串输出，要求使用递归算法实现。: C语言反转字符串输出，要求使用递归算法实现。不用递归很简单，可是用递归怎么实现呢？

reverse()反转字符串的正确使用方式: #include<bits/stdc++.h> #include<string> using namespace std; int main() { char a[1005]; int t; cin>>t; getchar(); //读入换行 ... rev...

C语言经典算法－字符串的颠倒: 经典算法－字符串的颠倒最优状态下字符串的颠倒（字符串的反转）2005-11-18 10:18:35 FROM:http://www.exuesoft.com/article/View.aspx?NewsID=116void Reverse(char s[]){ for(int i =0,j=strlen(s)-1;i { char c=s...

【Python】字符串的全排列（递归、非递归）: 给定字符串S[0…N-1]，设计算法，枚举S的全排列分析思路：把s[0]固定在位置0上，[1,n-1]位置的数字全排（递归）把s[1]固定在位置0上（把s[1]和s[0]交换），[1,n-1]位置的数字全排（递归） …… 如果...

递归实现倒置字符串: 递归实现倒置字符串

用递归实现字符串倒置: public static String reverse(String str) { if ((null == str) || (str.length() )) { return str; } return reverse(str.substring(1)) + str.charAt(0); } 比如输入一

相关热词 c#后台模拟鼠标点击 c# 不足两位加0 c#中银行存取款问题 c# p2p服务端 c# 工具数据校验 c#停止位1.5 c# java 通讯 c# 有没有list c#保存字体 c#登陆验证码