C++第7周任务3-输出星号图详解示例

简介:   任务要求见http://blog.csdn.net/sxhelijian/article/details/8045279,本文以输出下面的星号图为例,再次体会“自顶向下,逐步求精”的设计过程。   要输出的星号图是:      将一个图,看作为6行,完成了第一级的分解,提到的算法框架为: i=1; While(i<=6) //需要输出6行 { 输出第i行; 换行;
+关注继续查看

  任务要求见http://blog.csdn.net/sxhelijian/article/details/8045279,本文以输出下面的星号图为例,再次体会“自顶向下,逐步求精”的设计过程。

  要输出的星号图是:

  

  将一个图,看作为6行,完成了第一级的分解,提到的算法框架为:

i=1;
While(i<=6)  //需要输出6行
{
  输出第i行;
  换行;
  ++i;
}

  对于“输出第i行”的任务,可以进行细化:

先输出若干空格(多少个空格?第1行0个,第2行1个,第3行2……第6行5个);
再输出若干个星号(多少星号?第一行11个,第2行9个……第6行1个)

  其实把空格数和星号数和表示行数的变量 i 挂起钩来,上面的“若干个”可以用 表示出来,简单地做些推算可以写出式子。

  对于“输出第i行”的任务,可以进行细化:

先输出 i-1 个空格; 
再输出 2*(6-i)+1 个星号; 

  于是,算法就是:

i=1;
While(i<=6)  //需要输出6行
{
  //输出第i行
  先输出 i-1 个空格; 
  再输出 2*(6-i)+1 个星号; 
  换行;
  ++i;
}

  将输出若干个空格/星号等写成代码,得到了下面的代码

//参考解答一
#include <iostream>
using namespace std;
int main( )
{
	int i,j;
	i=1;
	while(i<=6)  //需要输出6行
	{
		//输出第i行
		for(j=1; j<=i-1; ++j)
			cout<<" ";
		for(j=1; j<=2*(6-i)+1; ++j)
			cout<<"*";
		cout<<endl;
		++i;
	}
	return 0;
}


  下面给出程序的另一种写法,其中引入了两个变化:(1)三角的行数可以由变量n控制;(2)最外层控制输出n行的循环改为了for循环,实际上,内层的循环用while也无不可。

//参考解答二
#include <iostream>
using namespace std;
int main( )
{
	int i,j,n=15; //用n来灵活对待可能的行数
	for(i=1;i<=n;++i)  //将上一种解法中的while循环改造为for循环
	{
		//输出第i行
		for(j=1; j<=i-1; ++j) //内层的这个for循环可以写作while循环
			cout<<" ";
		for(j=1; j<=2*(n-i)+1; ++j) //这儿也可以用其他循环,可尝试改造
			cout<<"*";
		cout<<endl;
	}
	return 0;
}

  下面的程序采用的是让控制循环的变量由大变小(与三角上大下小呼应)的思路,相应地,只需要改变控制空格数和星号数的式子即可

//参考解答三
#include <iostream>
using namespace std;
int main( )
{
	int i,j,n=6; 
	for(i=n;i>=1;--i) //i由大变小
	{
		//输出第i行
		for(j=1; j<=n-i; ++j) //关键:输出的是n-i个空格
			cout<<" ";
		for(j=1; j<=2*i-1; ++j) //关键:输出的是2*i-1个星号
			cout<<"*";
		cout<<endl;
	}
	return 0;
}

  其他的星号图,思路类似,相信同学们可以独立做出来。


  

目录
相关文章
|
3月前
|
存储 C++ 容器
使用C++编写一个图的深度和广度优先遍历的代码
使用C++编写一个图的深度和广度优先遍历的代码
26 0
|
4月前
|
数据可视化 C++
【影像配准】配准之棋盘网格图(镶嵌图像)(附有 C++ 代码)
【影像配准】配准之棋盘网格图(镶嵌图像)(附有 C++ 代码)
|
5月前
|
编译器 C++
C++ 类和对象(静态的static、友元、内部类、匿名对象、explicit)知识点+完整思维导图+实操图+深入细节通俗易懂建议收藏(二)
C++ 类和对象(静态的static、友元、内部类、匿名对象、explicit)知识点+完整思维导图+实操图+深入细节通俗易懂建议收藏(二)
|
5月前
|
编译器 C++
C++ 类和对象(静态的static、友元、内部类、匿名对象、explicit)知识点+完整思维导图+实操图+深入细节通俗易懂建议收藏(一)
C++ 类和对象(静态的static、友元、内部类、匿名对象、explicit)知识点+完整思维导图+实操图+深入细节通俗易懂建议收藏(一)
|
10月前
|
存储 Java Linux
C++ 第八节&数据结构 第七节 ——二叉搜索树 AVL树 红黑树(底层原理图+模拟实现)
每一个关键码key,都有与之对应的值Value,即&lt;Key, Value&gt;的键值对。该种方式在现实生活中非常常见:比如英汉词典就是英文与中文的对应关系,通过英文可以快速找到与其对应的中文,英文单词与其对应的中文&lt;word, chinese&gt;就构成一种键值对;
142 0
C++ 第八节&数据结构 第七节 ——二叉搜索树 AVL树 红黑树(底层原理图+模拟实现)
|
12月前
|
算法 容器
二维容器进行图的DFS搜索和BFS搜索-C++STL模板
二维容器进行图的DFS搜索和BFS搜索-C++STL模板
98 1
二维容器进行图的DFS搜索和BFS搜索-C++STL模板
|
算法 C++
C++实现图 - 06 关键路径
我们上一讲详细的讲述了拓扑排序的实现,为了就是给这一讲打下基础,因为这一讲我们将会讲关键路径,它就要用到拓扑排序的知识。
137 0
C++实现图 - 06 关键路径
|
存储 算法 搜索推荐
C++实现图 - 05 拓扑排序
今天来讲另一个非常重要的知识点 —— 拓扑排序。咋一看好像是一个排序算法,然而它和排序扯不上半点关系,它可以用于判断我们的图中是否存在有向环。
296 0
C++实现图 - 05 拓扑排序
|
存储 算法 C++
C++实现图 - 04 最短路径
今天我们来看看图论中另一个非常重要的问题 —— 最短路径,正如其名就是要再图中找到起点到终点的最短路径,这就需要不断地去比较每条边的权值。这一讲我们将会具体介绍迪杰斯特拉算法和弗洛伊德算法的实现。
258 0
C++实现图 - 04 最短路径
|
存储 算法 C++
C++实现图 - 03 最小生成树
这一讲来讲一个图中非常重要的内容 —— 最小生成树,在此之前我们先来回顾一下生成树的概念。
130 0
C++实现图 - 03 最小生成树
相关产品
机器翻译
推荐文章
更多