编写递归函数来使字符串逆序
编写递归函数来使字符串逆序
参考答案和解析
<pre>思路分析：实现字符串的逆置并不难，但本题“要求不另设串存储空间”来实现字符串逆序存储，即第一个输入的字符最后存储，最后输入的字符优先存储，使用递归可容易做到。//字符串逆序存储的递归算法void InvertStore(char A[]){ char ch; static int i=0; //需要使用静态变量 scanf(“%c”,&ch); if(ch!=’.’) //规定.是字符串输入结束标志 { InvertStore(A); A[i++]=ch; //字符串逆序存储 } A[i]=’?’; //字符串结尾标记}</pre>
相关考题：
编写算法,实现下面函数的功能。函数void insert(char*s,char*t,int pos)将字符串t插入到字符串s中,插入位置为pos。假设分配给字符串s的空间足够让字符串t插入。(说明:不得使用任何库函数)
在下面函数的横线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度 (不得使用系统提供的字符串处理函数)。int GJetLen(char*str){if(【 】) return 0；else return 1+GetLen (str+1)；}
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：将字符串尾部的*号全部删除，前面和中间的*号不删除。例如，字符串中的内容为：****A*BC*DEF*G*******，删除后，字符串中的内容应当是：****A*BC*DEF*G。在编写函数时，不得使用C语言提供的字符串函数。注意：部分源程序在文件PROGl．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：使字符串的前导*号不得多于n个；若多于n个，则删除多余的*号：若少于或等于n个，则什么也不做，字符串中间和尾部的*号不删除。例如，字符串中的内容为：******A*BC*DEF*G****，若n的值为4，删除后，字符串中的内容应当是：****A*BC*DEF*G****；若n的值为8，则字符串中的内容仍为；*******A*BC*DEF*G****。n的值在主函数中输入。在编写函数时，不得使用C语言提供的字符串函数。注意：部分源程序在文件PROGl．C文件中。请勿改动主函数main和其他函数中的任何内容。仅在函数fun的花括号中填入你编写的若干语句。
已知strcpy 的函数原型：char *strcpy(char*strDest, const char *strSrc)其中strDest 是目的字符串，strSrc 是源字符串。不调用C++/C 的字符串库函数，请编写函数strcpy。
编写 strcpy函数已知 strcpy函数的原型是char *strcpy(char *strDest, const char *strSrc);其中 strDest 是目的字符串，strSrc 是源字符串。（1）不调用 C++/C 的字符串库函数，请编写函数 strcpy（2）strcpy能把 strSrc 的内容复制到 strDest，为什么还要 char * 类型的返回值？
请编写一个函数void fun(char ss[])，该函数将字符串ss翻转，如ss为“123abc”则翻转后为“cba321”。注意：用数组方式及for循环来实现该函数。注意：部分源程序已存在文件test16_2.cpp中。请勿修改主函数main和其他函数中的任何内容，仅在函数fun的花括号中填写若干语句。文件test16_2.cpp 的内容如下:include＜iostream.h＞include＜string.h＞void fun (char ss[]);void main ( ){char s[80];cout＜＜ "请输入字符串: ";cin＞＞s;fun(s);cout＜＜ "逆序后的字符串: "＜＜ s＜＜end1;}void fun(char ss[]){}
编写函数fun，其功能是：求ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串123412132，输入字符为1，则输出3。注意：部分源程序在文件PROCl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填人你编写的若干语句。
请编写函数fun，函数的功能是：移动字符串中的内容，移动的规则如下：把第1到第m个字符，平移到字符串的最后，把第m+l到最后的字符移到字符串的前部。例如，字符串中原有的内容为：ABCDEFGHIJK，m的值为3，则移动后，字符串中的内容应该是：DEFGHIJKABC。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，，仅在函数fun的花括号中填入你编写的若干语句。
规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：删除字符串中所有的*号。编写函 数时，不得使用c语言提供的字符串函数。 例如，字符串中的内容为：****A*BC*DEF * G*******删除*后字符串中的内容应当 是：ABCDEFG。 注意：部分源程序在文件PROGl．C中。 请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
请编写一个函数proc()，它的功能是将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转为整数的函数)。例如，若输入字符串“1234”，则函数把它转换为整数值1234。注意：部分源程序给出如下。请勿改动main()函数和其他函数中的任何内容，仅在函数proc()的花括号中填入所编写的若干语句。试题程序：
假定输入的字符串中只包含字母和*号。请编写函数proc（），它的功能是：除了尾部的*号之外，将字符串中其他*号全部删除。形参P已指向字符串中最后一个字母。在编写函数时，不得使用C语言的字符串函数。 例如，若字符串中的内容为****a*bc*def*g****，删除后，字符串中的内容应当是abcdefg****。 注意：部分源程序给出如下。 请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填人所编写的若干语句。 试题程序：
关于递归定义的函数，下列说法正确的是（）A、递归定义的函数一定是“递归计算”的B、递归定义的函数一定是“迭代计算”的C、有些递归定义的函数可以“迭代计算”，有些递归定义的函数则必须“递归计算”D、凡是可以“迭代计算”的函数，一定可以“递归计算”，凡是可以“递归计算”的函数，也一定可以“迭代计算”
单选题关于递归定义的函数，下列说法正确的是（）A递归定义的函数一定是“递归计算”的B递归定义的函数一定是“迭代计算”的C有些递归定义的函数可以“迭代计算”，有些递归定义的函数则必须“递归计算”D凡是可以“迭代计算”的函数，一定可以“递归计算”，凡是可以“递归计算”的函数，也一定可以“迭代计算”
单选题有以下函数：void fun(char*p,char*q){ while((*p++=*q++)!='\0');}该函数的功能是（ ）。A计算字符串的长度B计算字符串所占字节数C将字符串逆序存放D实现字符串的复制
单选题有以下函数：intfun(char*ps){ char*p; p=ps; if(*ps==NULL)return0; while(*++p); return(p-ps);}该函数的功能是（ ）。A计算字符串的长度B实现字符串的赋值C将字符串逆序存放D计算字符串所占字节数
问答题编写一函数reverse实现一个字符串按反序存放，要求在主函数main中输入字符串，并输出反序后的字符串。不能使用strlen库函数。 例如：输入string，则输出gnirts。