给定一个数字n ，编写一个程序来打印一个有2n行的菱形。
例子 ：
// C program to print
// diamond shape with
// 2n rows
#include<stdio.h>
// Prints diamond
// pattern with 2n rows
void printDiamond(int n)
{
int space = n - 1;
// run loop (parent loop)
// till number of rows
for (int i = 0; i < n; i++)
{
// loop for initially space,
// before star printing
for (int j = 0;j < space; j++)
printf(" ");
// Print i+1 stars
for (int j = 0;j <= i; j++)
printf("* ");
printf("\n");
space--;
}
// Repeat again in
// reverse order
space = 0;
// run loop (parent loop)
// till number of rows
for (int i = n; i > 0; i--)
{
// loop for initially space,
// before star printing
for (int j = 0; j < space; j++)
printf(" ");
// Print i stars
for (int j = 0;j < i;j++)
printf("* ");
printf("\n");
space++;
}
}
// Driver code
int main()
{
printDiamond(5);
return 0;
}
输出
*
* *
* * *
* * * *
* * * * *
* * * * *
* * * *
* * *
* *
*
时间复杂度： O(n*n)，因为我们正在遍历网格的行和列来打印空格 ' '和星号 '*'。
辅助空间： O(1)，不使用额外空间。
