C语言练习百题之输出特殊图案

题目描述是"输出特殊图案"

程序分析

我们的目标是输出一个特定形状的图案，例如菱形。可以通过嵌套循环来实现这个目标，其中外层循环控制行数，内层循环控制每行打印的符号。

方法一: 嵌套循环

#include <stdio.h>

int main() {
    int n, i, j;

    printf("Enter the number of rows: ");
    scanf("%d", &n);

    // 上半部分
    for (i = 1; i <= n; i++) {
        for (j = 1; j <= n - i; j++) {
            printf(" ");
        }
        for (j = 1; j <= 2 * i - 1; j++) {
            printf("*");
        }
        printf("\n");
    }

    // 下半部分
    for (i = n - 1; i >= 1; i--) {
        for (j = 1; j <= n - i; j++) {
            printf(" ");
        }
        for (j = 1; j <= 2 * i - 1; j++) {
            printf("*");
        }
        printf("\n");
    }

    return 0;
}

解题思路：

• 使用两层嵌套循环，外层循环控制行数，内层循环控制每行打印的空格和符号。
• 先打印上半部分，然后再打印下半部分。

优点：

• 简单直观，易于理解和实现。

缺点：

• 如果要输出其他复杂图案，可能需要嵌套更多层循环，代码会变得复杂。

方法二: 递归实现

#include <stdio.h>

void printDiamond(int n, int currentRow) {
    if (currentRow > n)
        return;

    int spaces = n - currentRow;
    int stars = 2 * currentRow - 1;

    for (int i = 1; i <= spaces; i++) {
        printf(" ");
    }

    for (int i = 1; i <= stars; i++) {
        printf("*");
    }

    printf("\n");

    printDiamond(n, currentRow + 1);

    for (int i = 1; i <= spaces; i++) {
        printf(" ");
    }

    for (int i = 1; i <= stars; i++) {
        printf("*");
    }

    printf("\n");
}

int main() {
    int n;

    printf("Enter the number of rows: ");
    scanf("%d", &n);

    printDiamond(n, 1);

    return 0;
}

解题思路：

• 使用递归实现，递归函数中控制行数，每次递归打印一行图案。
• 利用参数传递当前行数，计算每行打印的空格和符号数量。

优点：

• 利用递归实现，结构清晰，易于理解。

缺点：

• 在一些编译器或系统中，递归可能导致栈溢出，特别是对于大量行数的图案输出。

方法三: 数学表达式计算

#include <stdio.h>

int main() {
    int n, i, j;

    printf("Enter the number of rows: ");
    scanf("%d", &n);

    int maxStars = 2 * n - 1;

    for (i = 1; i <= n; i++) {
        int spaces = (maxStars - 2 * i + 1) / 2;
        int stars = maxStars - 2 * spaces;

        for (j = 1; j <= spaces; j++) {
            printf(" ");
        }
        for (j = 1; j <= stars; j++) {
            printf("*");
        }
        printf("\n");
    }

    return 0;
}

解题思路：

• 使用数学表达式计算每行打印的空格和符号数量，避免了嵌套循环或递归。
• 通过计算空格和符号的数量，直接打印每一行的图案。

优点：

• 没有嵌套循环或递归，代码相对简洁。
• 不会面临栈溢出的风险。

缺点：

• 数学表达式可能需要一些时间来理解和计算。

总结

• 三种方法都可以实现复杂图案的输出，选择方法取决于具体需求和个人偏好。
• 对于简单的特殊图案，方法一（嵌套循环）是最简单直观的选择。
• 对于更复杂或需要扩展的图案，方法三（数学表达式计算）可能更具扩展性和可维护性，同时避免了递归的栈溢出风险。
• 方法二（递归实现）虽然结构清晰，但可能会面临栈溢出的风险，特别是对于大型图案。

推荐方法：

• 对于复杂图案的输出，推荐方法三（数学表达式计算），因为它结构相对简洁，且不会面临递归栈溢出的问题。