前言
上一篇《C算法编程题（三）画表格》
上几篇说的都是根据要求输出一些字符、图案等，今天就再说一个“上三角”，有点类似于第二篇说的正螺旋，输出的字符少了，但是逻辑稍微复杂了点。
程序描述
方阵的主对角线之上称为“上三角”。
请你设计一个用于填充n阶方阵的上三角区域的程序。填充的规则是：使用1，2，3….的自然数列，从左上角开始，按照顺时针方向螺旋填充。
例如：当n=3时，输出：
1 2 3
6 4
5
当n=4时，输出：
1 2 3 4
9 10 5
8 6
7
当n=5时，输出：
1 2 3 4 5
12 13 14 6
11 15 7
10 8
9
程序运行时，要求用户输入整数n（3~20）
程序输出：方阵的上三角部分。
要求格式：每个数据宽度为4，右对齐。
程序实现
上三角和正螺旋的图形很相似，不同的是上三角输出的图形是从对角线斜过来的。
接下来，我们看看能不能从上三角图形中找些规律，有规律、把思路理清了，我们才能更容易用程序来实现所需功能。
首先我们会发现，输出的上三角和我们输入的行有关，如果输入5行，那就15个数，也就是输入N行，就输出N*(N+1)/2个数；其次和正螺旋一样都是依次递增的，从上三角图形我们可以看到，递增分为三个方向;左->右、右上->左下、下->上。
先贴下代码：
1 for(j=1;j<=N*(N+1)/2;low++,hi--)
2 {
3 for(i=low;i<hi-low;i++)
4 a[low][i]=j++;
5 for(i=low+1;i<hi-low;i++)
6 a[i][hi-i-1]=j++;
7 for(i=(hi-low)-2;i>low;i--)
8 a[i][low]=j++;
9 } a表示的是输出的二维数组，N表示输入的行数，hi表示的是列的个数，初始化和N一样，N*(N+1)/2表示的就是上三角的个数，low表示的圈数，这三个for循环的意思就是上面说的三个方向，语句很简单主要是怎么利用参数来表示输出数组的下标。
话不言多，大家慢慢体会，如果有更好的实现方法，欢迎交流。。。
完整代码：
1 #include "stdio.h"
2 #include "string.h"
3 #include "stdlib.h"
4
5 int main()
6 {
7 int low,i,j,hi,N;
8 int a[80][80];
9 while(scanf("%d",&N))
10 {
11 if(N==0)
12 break;
13 low=0;
14 hi=N;
15 for(j=1;j<=N*(N+1)/2;low++,hi--)
16 {
17 for(i=low;i<hi-low;i++)
18 a[low][i]=j++;
19 for(i=low+1;i<hi-low;i++)
20 a[i][hi-i-1]=j++;
21 for(i=(hi-low)-2;i>low;i--)
22 a[i][low]=j++;
23 }
24 for(i=0;i<N;i++)
25 {
26 for(j=0;j<N-i;j++)
27 printf("%4d ",a[i][j]);
28 printf("\n");
29 }
30 }
31 return 0;
32 } View Code
运行结果：
作者：田园里的蟋蟀
微信公众号：你好架构
出处：http://www.cnblogs.com/xishuai/
公众号会不定时的分享有关架构的方方面面，包含并不局限于：Microservices（微服务）、Service Mesh（服务网格）、DDD/TDD、Spring Cloud、Dubbo、Service Fabric、Linkerd、Envoy、Istio、Conduit、Kubernetes、Docker、MacOS/Linux、Java、.NET Core/ASP.NET Core、Redis、RabbitMQ、MongoDB、GitLab、CI/CD（持续集成/持续部署）、DevOps等等。
本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接。
分享到：
QQ空间
新浪微博
腾讯微博
微信
更多