C++递归实现螺旋数组的方法-创新互联
这篇文章主要讲解了C++递归实现螺旋数组的方法,内容清晰明了,对此有兴趣的小伙伴可以学习一下,相信大家阅读完之后会有帮助。
我们一直强调成都网站设计、成都做网站、外贸网站建设对于企业的重要性,如果您也觉得重要,那么就需要我们慎重对待,选择一个安全靠谱的网站建设公司,企业网站我们建议是要么不做,要么就做好,让网站能真正成为企业发展过程中的有力推手。专业网站设计公司不一定是大公司,创新互联公司作为专业的网络公司选择我们就是放心。#includeusing namespace std; //参数x表示开始元素的下标,m,n用于确定4条边尽头。 //a,b则用于判断是否可进行螺旋。p为二维数组。 void lx(int x,int m, int n, int a, int b, int **p); int main() { //输入行列 int m = 0, n = 0; cin >> m >> n; int **a = new int*[m]; for (int i = 0; i < m; ++i) a[i] = new int[n]; a[0][0] = 1; //调用lx函数 lx(0,m,n,m,n,a); //输出螺旋数组 for (int i = 0; i < m; ++i) { for (int j = 0; j < n; ++j) cout << a[i][j] << ' '; cout << endl; } //别忘了删动态内存 for (int i = 0; i < m; ++i) delete []a[i]; delete[]a; } void lx(int x ,int m, int n,int a,int b,int **p) { //如果x不为0,则首元素的值为前一个元素值加一。 if (x) p[x][x] = p[x][x - 1] + 1; //完成四条边的赋值 for (int i = x+1; i < n; ++i) p[x][i] = p[x][i - 1] + 1; for (int j = x+1; j < m; ++j) p[j][n - 1] = p[j - 1][n - 1] + 1; if(a>1) for (int i = n - 2; i >= x; --i) p[m - 1][i] = p[m - 1][i + 1] + 1; if(b>1) for (int j = m - 2; j >= x+1; --j) p[j][x] = p[j + 1][x] + 1; //判断是否符合螺旋条件,从而判断是否调用lx函数 if ((a - 2 > 0) && (b - 2 > 0)) lx(x + 1,m - 1, n - 1,a-2,b-2, p); }
另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
分享文章:C++递归实现螺旋数组的方法-创新互联
浏览地址:http://azwzsj.com/article/djiccg.html