（算法题）单词逆序

题目描述：

        将一个句子的单词逆序输出来：

输入：I am a boy!(用一个空格间隔这些单词)

输出：boy! a am I

=============================================================

       对于这个问题，我们可以用递归来实现，如，当输入为I am a boy!的时候其等价于am a boy!先逆序，再输出单词I.因此，

using System;

namespace LilacFlower
{
    class Program
    {
        /// <summary>
        /// 将一个句子逆序输出
        /// </summary>
        /// <param name="data">需要逆序的句子</param>
        /// <param name="start">开始的位置</param>
        private static void Reverse(char[] data, int start)
        {
            if (start >= data.Length)
            {
                return;
            }
            // 找到第一个空格位置
            var begin = start;
            while (begin < data.Length && data[begin++] != ' ') ;

            // 递归后面的句子
            Reverse(data, begin);

            //输出从start开始的单词
            while (start < data.Length && data[start] != ' ')
            {
                Console.Write(data[start++]);
            }
            Console.Write(" ");
        }

        static void Main(string[] args)
        {
            Reverse("I  am a boy!".ToCharArray(), 0);
        }
    }
}

运行结果：