环形输出的源代码

最新推荐文章于 2022-09-14 08:34:01 发布

coffeegg

最新推荐文章于 2022-09-14 08:34:01 发布

阅读量755

点赞数

文章标签：算法扩展

本文链接：https://blog.csdn.net/coffeegg/article/details/5441174

版权

本文介绍了一种使用递归算法实现环形矩阵输出的方法，适用于任意m*n的矩阵。代码示例展示了如何初始化矩阵并按环形路径填充数值。程序首先处理第一行、最后一列、最后一行和第一列，然后递归处理内部分块，直至得到完整的环形矩阵。

摘要由CSDN通过智能技术生成

环形输出,例如

     0     1     2     3     4
    15    16    17    18     5
    14    23    24    19     6
    13    22    21    20     7
    12    11    10     9     8

扩展到m*n的矩阵输出

#include <iostream> #include "stdio.h" using namespace std; void snakeswitch(int *,int,int,const int,int,int); int main(int argc,char *argv[]) { if(argc!=3) { cout<<"Use like:snakematrix [m] [n](m*n)"<<endl; return 1; } int m=atoi(argv[1]); int n=atoi(argv[2]); int *initmatrx=new int[m*n]; snakeswitch(initmatrx,m,n,n,0,0); cout<<"snakematrix:"<<endl; for(int i=0;i<m;i++) { for(int j=0;j<n;j++) printf("%6d",initmatrx[i*n+j]); cout<<endl; } cout<<"--------------"<<endl; delete initmatrx; return 0; } void snakeswitch(int *initmatrx,int m,in