递归函数中的文本间距，用于打印星形图案

Question

我正在尝试解决递归的练习。这个练习是用C来解决的，但为了方便起见，我首先尝试用C#解决它（我更习惯的地方）。它说：

编写一个程序，其中用户必须输入一个正数n，这是2的幂（我认为必须排除2 ^ 0 = 1，即使它没有澄清这一点），然后在递归函数的帮助下打印一个特定的模式。

例如 n = 8 ，请注意中间线有 8 颗星：

       * (7 spaces)

      ** (6 spaces)

      *  (6 spaces)

    **** (4 spaces)

     *   (5 spaces)

    **   (4 spaces)

    *    (4 spaces)

******** (0 spaces)

   *     (3 spaces)

  **     (2 spaces)

  *      (2 spaces)

****     (0 spaces)

 *       (1 space)

**       (0 spaces)

*        (0 spaces)

n = 4 的示例：

   * (3 spaces)

  ** (2 spaces)

  *  (2 spaces)

**** (0 spaces)

 *   (1 space)

**   (0 spaces)

*    (0 spaces)

我已经从希腊语翻译了这个练习，所以如果我的措辞有误，我提前很抱歉。我个人已经添加了每行必须具有的所需间距，以使您更容易。

我做了什么：

我发现了递归函数的结构，它是（我发布了我的程序的整个代码）：

static void Main()

{

    int n;

    do

    {

       n = int.Parse(Console.ReadLine());

    }

    while (!IsPowerOf2(n)) ;

    PrintRecursive(n);

}

static void PrintRecursive(int stars)

{

    if (stars > 2)

    {

        PrintRecursive(stars / 2);

        Console.WriteLine(new string(' ',0) + new string('*', stars));

        PrintRecursive(stars / 2);

    }

    else

    {

        Console.WriteLine(new string(' ', 0) + "*");

        Console.WriteLine(new string(' ', 0) + "**");

        Console.WriteLine(new string(' ', 0) + "*");

    }

}

static bool IsPowerOf2(int n)

{

    return (n != 0) && ((n & (n - 1)) == 0);

}

这个递归函数为每个可接受的n产生正确的恒星序列（除了1，我坚持认为它必须被排除在外）。

我没有做什么：

我真的找不到一个公式来计算每个控制台所需的间距。WriteLine（） 。为了获得模式的完全正确的格式，我必须找到一些东西来替换 String Class I 启动的实例中的 count 参数。

Answer 1

我想，你要找的就是这个。用你的两个处理能力。    static void Main(string[] args)    {        PrintStars(8, 0, 0);    }    static void PrintStars(int stars, int prefix, int suffix)    {        if(stars == 1)        {            PrintStarsToConsole(stars, prefix, suffix);            return;        }        var halfStars = stars >> 1;        PrintStars(halfStars, prefix + halfStars, suffix); // for n = 4: __**        PrintStarsToConsole(stars, prefix, suffix);        // for n = 4: ****        PrintStars(halfStars, prefix, suffix + halfStars); // for n = 4: **__    }    static void PrintStarsToConsole(int stars, int prefix, int suffix)    {        Console.Write(new string(' ', prefix));        Console.Write(new string('*', stars));        Console.Write(new string(' ', suffix));        Console.WriteLine();    }