p1205单词翻转-递归解决

题目描述 Description

给出一个英语句子，希望你把句子里的单词顺序都翻转过来

输入描述 Input Description

输入包括一个英语句子。

输出描述 Output Description

按单词的顺序把单词倒序输出

样例输入 Sample Input

I love you

样例输出 Sample Output

you love I

/*
作者:1c3z
题目:p1205 单词翻转
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void fun(char *str, int low, int hi)
{
    if(low < -)
    {
        return;
    }
    //判断是不是空格，或者到句末了
    if(low == - || str[low] == ' ' )
    {
        int i;
        for(i = low + ; i < hi; i++)
        {
            printf("%c", str[i]);
        }
        //最后一个单词后面不应该有空格
        if(low != -)
        {
            printf(" ");
        }

        fun(str, low - , low);
    }
    else
    {
        fun(str, low - , hi);
    }
}

int main()
{

    char str[] = {'\0'};
    int len;
    gets(str);
    len = strlen(str);
    fun(str, len - , len);

    return ;
}