递归算法反序输出字符串

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;
}

    原文作者:递归算法
    原文地址: https://blog.csdn.net/aaa791678470/article/details/70255540
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞