惠的圣诞树（进阶版）

嗨 嗨 嗨， 来啦！！！

题目：

描述
今天是圣诞节，牛牛要打印一个漂亮的圣诞树送给想象中的女朋友，请你帮助他实现梦想。
输入描述：
输入圣诞树的大小 

输出描述：
输出对应的圣诞树

输入：
1
输出：
  *
 * *
* * *
  *

输入：
2
输出：
     *
    * *
   * * *
  *     *
 * *   * *
* * * * * *
     *
     *

输入：
3
输出：
           *
          * *
         * * *
        *     *
       * *   * *
      * * * * * *
     *           *
    * *         * *
   * * *       * * *
  *     *     *     *
 * *   * *   * *   * *
* * * * * * * * * * * *
           *
           *
           *


示例4
输入：
4
输出：
                       *
                      * *
                     * * *
                    *     *
                   * *   * *
                  * * * * * *
                 *           *
                * *         * *
               * * *       * * *
              *     *     *     *
             * *   * *   * *   * *
            * * * * * * * * * * * *
           *                       *
          * *                     * *
         * * *                   * * *
        *     *                 *     *
       * *   * *               * *   * *
      * * * * * *             * * * * * *
     *           *           *           *
    * *         * *         * *         * *
   * * *       * * *       * * *       * * *
  *     *     *     *     *     *     *     *
 * *   * *   * *   * *   * *   * *   * *   * *
* * * * * * * * * * * * * * * * * * * * * * * *
                       *
                       *
                       *
                       *

答案及讲解：

#include<stdio.h>
#include<math.h>
int main()
{
    //找规律，n为8时，最少需要数组大小为arr[392][767]
    char arr[800][800] = { 0 };
    int n = 0;
    scanf("%d", &n);
    //找规律可以发现n与y（顶点在数组第一行的下标值）的关系
    int y = 3 * pow(2, n - 1) - 1;
    //初始化一个最小的三角形
    arr[0][y] = '*';
    arr[1][y - 1] = '*';
    arr[1][y + 1] = '*';
    arr[2][y - 2] = '*';
    arr[2][y + 2] = '*';
    arr[2][y] = '*';
    //将现有的三角形复制到左下和右下
    //n表示复制n-1次
    for (int i = 1; i < n; i++)
    {
        int rang = (3 * pow(2, i - 1) - 1);
        //被复制的范围是：横坐标为[0,rang]、纵坐标为[y-rang,y+rang]
        //在外层循环中，x1代表当前遍历的行数，从0到rang（当前三角形的高度）遍历。
        // 在内层循环中，y1代表当前遍历的列数，从y-rang到y+rang（当前三角形所在列的范围）遍历。
        // 然后，将当前位置上的元素（arr[x1][y1]）复制到左下方对应的位置（arr[x1 + rang + 1][y1 - rang - 1]）。
        for (int x1 = 0; x1 <= rang; x1++)
        {
            for (int y1 = y - rang; y1 <= y + rang; y1++)
            {
                arr[x1 + rang + 1][y1 - rang - 1] = arr[x1][y1];
            }
        }
        for (int x1 = 0; x1 <= rang; x1++)
        {
            for (int y1 = y - rang; y1 <= y + rang; y1++)
            {
                arr[x1 + rang + 1][y1 + rang + 1] = arr[x1][y1];
            }
        }
    }
    //打印树叶
    for (int i = 0; i <= 3 * pow(2, n - 1) - 1; i++)
    {
        for (int j = 0; j <= 3 * pow(2, n) - 2; j++)
        {
            if (arr[i][j] == '*')
                printf("%c", arr[i][j]);
            else
                printf(" ");
        }
        printf("\n");
    }
    //打印树干
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < y; j++)
            printf(" ");
        printf("*\n");
    }
    return 0;
}

                                                                                                                         2023/12/21学习记录 

今日帅照：