C++程序 打印倒立的空心星形金字塔图案
给定值 R (行数),编写一个C++程序,使用星号和空格打印倒立的空心金字塔。
例子:
算法:
- 首先,将行数作为输入。
- 下一步是实现嵌套循环以打印该图案。
- 需要一个维护空格(sp)的变量来保持开始处的空格。
- 通过以下公式计算最后一列: Last Column = (length _of_row * 2 – (2 * Current_row – 1))
- 在第一列和最后一列打印星号( “*” ),然后进入下一行。
下面是实现上述方法的C++程序:
输出
时间复杂度: O(R*last_col),其中R表示行数,last_col表示最后一列。
空间复杂度: O(1),不需要额外的空间,因此它是一个常数。