本质是for循环练习,金字塔在文后
一、初级阶段:输出菱形星星
这是一个for循环小练习
为满足强迫症需求, Leo先放个图爽一爽
算法本身不难, 注意循环结束条件, 初值的设置, 利用等差公式等等
要点有以下几点:
1.菱形行数一定为奇数
2.分上下2部分
3.上三角比下三角多一层 (行)
4.上半部分, 包含对称行, (n+1)/2行 【n为总行数】
5.下半部分, 不包括对称行, n/2 行
6.上半部分
第 i 行空格数: (n+1)/2 - i
第 i 行 " * " 数: j = 2 i - 1
7.下半部分【i 重新从1计数】
第 i 行空格数: i
第 i 行 " * " 数: j = n - 2 i【解释在下面】
8. 虽然下三角是倒着的, 但也满足等差数列, 公差为-2
问题是首项为几?
首项的 "*" 数其实等于对称行前一行的 "*" 数目,
上半部的星号个数满足:
j = 2i -1
对称行前一行的 i 值为
i = (n+1)/2 - 1
代入得
j = n - 2
所以n - 2就是下面等差数列的首项
下三角不包含对称行, 那么行数从1~i
下三角第 i 行的 " * " 数:
an = a1 + (n-1) d
= (n-2) + (i-1)*(-2)
= n - 2 i
好了,经过了精密的计算(bb),终于可以Coding了
#include <stdio.h>
int main()
{
int n = 0; // 存储行数
int i, j; // i循环行, j循环空格与" * "
printf("请输入行数\n");
scanf("%d",&n);
/*
上半部分, 包含对称行, (n+1)/2行
*/
for(i=1; i<=(n+1)/2; i++)
{
for(j=0; j<(n+1)/2 - i; j++) // 打印空格
{
printf(" ");
}
for(j=0; j<2*i-1; j++) // 打印**
{
printf("*");
}
printf("\n");
}
/*
下半部分, 不包括对称行, n/2 行
*/
for(i=1; i<=n/2; i++) // 【注意】i 行号还是从1开始
{
for(j=0; j<i; j++) // 打印空格
{
printf(" ");
}
for(j=0; j<n-2*i; j++) // 打印星号
{
printf("*");
}
printf("\n");
}
return 0;
}
二、输出字母金字塔
再来一次,满足强迫症患者,下图可引起极度舒适
分析:
与输出**三角形很类似,只不过将星星变成了有规律的大写字母。
共同点:它们开头输出的空格数一样
不同点:** 可以一次性输出完成,但字母要考虑升序 后再降序的问题
利用字符数组存储26个大写字母,要用时取出来
打印空格的事情就省略一万字了,升序字母的规律也是很简单,降序字母比升序少一个
倒叙字母的规律:
假设当前行数为 i 【i 为1~n】
设某行内的循环变量为 j 【j 从0开始,j < i - 1】
那么倒叙的字母为ch[i - j - 2]
/*
输出字母金字塔
*/
#include <stdio.h>
int main()
{
int i, j; // 循环变量
int n; // 输出的行数
char maxLetr; // 最大的字母
char ch[26]; // 存储26个字母
for(i=0; i<26; i++)
{
ch[i] = 'A' + i;
}
printf("请输入一个大写字母作为金字塔最大的英文字母: \n");
scanf("%c", &maxLetr);
getchar(); // 吸收回车
// 排除非法输入
while(maxLetr<'A' || maxLetr>'Z')
{
printf("输入错误,请重新输入\n");
scanf("%c", &maxLetr);
getchar(); // 吸收回车
}
for(i=0; i<26; i++) // 用以确定行数n
{
if(ch[i] == maxLetr)
{
n = i + 1;
}
}
printf("根据您的输入,生成字母金字塔\n");
for(i=1; i<=n; i++) // 外层控制行数
{
for(j=0; j<n-i; j++) // 输出空格
{
printf(" ");
}
for(j=0; j<i; j++) // 打印升序字母
{
printf("%c",ch[j]);
}
for(j=0; j<i-1; j++) // 打印降序字母
{
printf("%c",ch[i-j-2]); // 唯一的难点: 找规律
}
printf("\n");
}
return 0;
}