编程将字符串s倒序输出,要求利用函数递归实现。
**输入格式要求:"%s" 提示信息:"input your string:\n"
**输出格式要求:"%c"
程序运行的输入输出样例:
input your string:
abcdefg
gfedcba
//1.递归实现字符串逆序输出:
void fun1(char* str, int start, int end)
{
if (start >= end)
{
return; //递归到,开头大于结尾,循环结束.
}
char temp = str[start];
str[start] = str[end-1]; //注意这里只用交换\0前面的字符就可以了
str[end-1] = temp;
fun1(str, start + 1, end - 1);
}
int main()
{
char str[80];
printf("input your string:\n");
fgets(str, 80, stdin);
str[strlen(str)-1] = '\0';
fun1(str, 0, strlen(str));
for (int i = 0; i < strlen(str); i++)
{
printf("%c", str[i]);
}
return 0;
}