由具体到抽象设计循环结构

编写算法：根据参数n打印具有下面规律的图形，如，当n=4时，图形如下：
1

5 2

8 6 3

10 9 7 4

问题分析：容易发现图形中数据排列的规律。

方法一：

先用一个数组按此顺序存储数据，再正常输出；

用斜行、列描述新的循环方向。 View Code

1 #include<iostream>
2 //#include<string>
3 using namespace std;
4 int main()
5 {
6 int i,j,n,a[100][100],k;
7 //memset(a,0,sizeof(a));
8 while(cin>>n)
9 {
10 for(i=1;i<=n;i++)
11 a[i][i]=i;
12 for(j=1;j<=n;j++)
13 {
14 k=n;
15 for(i=j+1;i<=n;i++)
16 {
17 a[i][j]=a[i-1][j]+k;
18 k--;
19 }
20 }
21 for(i=1;i<=n;i++)
22 {
23 for(j=1;j<=i;j++)
24 if(j==1) cout<<a[i][j];
25 else cout<<" "<<a[i][j];
26 cout<<endl;
27 }
28 cout<<endl;
29 }
30 return 0;
31 }[/b]

[/b]