递归算法反序输出字符串

来源:互联网 发布:京东和淘宝联盟类似 编辑:程序博客网 时间:2024/06/05 09:30

BackGround:

写一个递归算法来实现字符串逆序存储,要求:不另设串存储空间

#include<cstdio>#include<windows.h>#include<cmath>void Reverse(char*str, int n){int len;char temp;if (n<ceil(strlen(str) / 2.0)) return;len = strlen(str) - n-1;temp = str[n];str[n] = str[len];str[len] = temp;Reverse(str, n - 1);}int main(){system("color 0A");char StrArry[100] = {'\0'};printf("请输入一串字符:\r\n");scanf_s("%s", &StrArry,100);printf("输入的字符串为:%s\r\n", StrArry);Reverse(StrArry, ceil(strlen(StrArry) )- 1);printf("反序输出为:%s", StrArry);return 0;}


0 0