用C语言编写程序显示出一个螺旋方阵.doc

我也是初学者 想了半天才想出来，发出来供大家参考吧 互相学习 我QQ: 762880361 # include stdio.h # include malloc.h # include stdlib.h void Spsq(int **, int); //生成并输出螺旋方阵 void create_arr(int * [], int); //动态分配内存空间，建立一个可以存放螺旋方阵的数组 void free_arr(int * [], int); //释放动态分配的内存空间 int main(void) { int n; int * p[100]; printf(请输入螺旋数组的大小: n = ); scanf(%d, n); create_arr(p, n); Spsq(p, n); free_arr(p, n); return 0; } void create_arr(int * p[], int n) { int i; for (i=0; in; i++) { p[i] = (int *)malloc(sizeof(int) * n); if (NULL == p[i]) 　　　　 { printf(“动态分配内存失败!”); exit(-1); 　　　　 } } return *p; } void free_arr(int * p[], int n) { int i; for (i=0; in; i++) { free(p[i]); } } void Spsq(int ** q, int n) { int n1 = n; //一会n的值 也就是顶的值会不断改变 所以先把值赋给n1保存着 int top = n1 * n1; //最大不能超过多少个元素 如果是5行5列的螺旋方阵 那数组元素最多只能有25个 int s = 0; int end = -1; //这个是底 为啥是-1呢 因为数组元素从0开始算的嘛 相信肯定都知道这个... 用的是大于号 没用大于等于所以就-1了 int i = 0, j = 0; //i控制列 j控制行 while (s top) //自己想出来的 可能是最笨的方法，绕一圈需要四步 所以有四个while { while (i n) { if (s = top) { *(*(q+i)+j) = ++s; ++i; } else break; } --i; ++j; while (j n) { if (s = top) { *(*(q+i)+j) = ++s; ++j; } else break; } --i; --j; while (i end) { if (s = top) { *(*(q+i)+j) = ++s; --i; } else break; } ++end; //第四步又绕回来了所以顶和底都得减一， 这个是底减一 --n; //这个是顶减一， 顶和底指的就是绕圈的时候控制行和列最大不能超过多少最小不能超过多少的东西... ++i; --j; while (j end) { if (s = top) { *(*(q+i)+j) = ++s; --j; } else break; } ++i; ++j; } printf(\n); //输出 for (i=0; in1; i++) { for (j=0; jn1; j++) printf (%5d, *(*(q+i)+j)); printf(\n\n); } }