任务要求见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行”的任务,可以进行细化:
先输出 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; }
其他的星号图,思路类似,相信同学们可以独立做出来。