最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

C++遞歸實(shí)現(xiàn)螺旋數(shù)組的實(shí)例代碼

 更新時(shí)間:2020年04月15日 10:36:00   作者:【VIP】黏黏的大香蕉  
這篇文章主要介紹了C++遞歸實(shí)現(xiàn)螺旋數(shù)組的實(shí)例代碼,代碼簡(jiǎn)單易懂,非常不錯(cuò),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下

僅供參考,若有可改進(jìn)之處,歡迎一起交流!

#include<iostream>
using namespace std;
//參數(shù)x表示開始元素的下標(biāo),m,n用于確定4條邊盡頭。
//a,b則用于判斷是否可進(jìn)行螺旋。p為二維數(shù)組。
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;
 //調(diào)用lx函數(shù)
 lx(0,m,n,m,n,a);
 //輸出螺旋數(shù)組
  for (int i = 0; i < m; ++i)
 {
 for (int j = 0; j < n; ++j)
  cout << a[i][j] << ' ';
 cout << endl;
 }
 //別忘了刪動(dòng)態(tài)內(nèi)存
 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,則首元素的值為前一個(gè)元素值加一。
 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;
//判斷是否符合螺旋條件,從而判斷是否調(diào)用lx函數(shù)
 if ((a - 2 > 0) && (b - 2 > 0))
 lx(x + 1,m - 1, n - 1,a-2,b-2, p);
 
}

調(diào)試

7 8
1 2 3 4 5 6 7 8
26 27 28 29 30 31 32 9
25 44 45 46 47 48 33 10
24 43 54 55 56 49 34 11
23 42 53 52 51 50 35 12
22 41 40 39 38 37 36 13
21 20 19 18 17 16 15 14

知識(shí)點(diǎn)擴(kuò)展:

c++ 螺旋數(shù)遞歸實(shí)現(xiàn)

void printValue(int head,int x,int y,int n)
{
 int NextHead = head + 4*n -4;
 head = head -1;
 if(x==n)
 {
 cout << (n+y-1)+head <<" ";
 if(!head) cout<<endl;
 }
 else if(y == 1)
 {
 cout<< x + head<<" ";
 }
 else if(x==1)
 {
 cout << (4*n-2)-y +head<< " ";
 }
 else if(y==n)
 {
 cout << 3*n-1-x + head << " ";
 }
 else
 {
 printValue(NextHead,x-1,y-1,n-2);
 }
}
void SpiralNumber(int n)
{
 for (int y = 1;y<=n;y++)
 {
 for (int x = 1;x<=n;x++)
 {
  printValue(1,x,y,n);
 }
 }
}

總結(jié)

到此這篇關(guān)于C++遞歸實(shí)現(xiàn)螺旋數(shù)組的文章就介紹到這了,更多相關(guān)c++ 遞歸螺旋數(shù)組內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

您可能感興趣的文章:

相關(guān)文章

最新評(píng)論

苍山县| 于田县| 宕昌县| 海门市| 洛阳市| 银川市| 万安县| 双城市| 鄂尔多斯市| 甘孜| 呼图壁县| 堆龙德庆县| 建始县| 公主岭市| 肥乡县| 安达市| 乌兰察布市| 南京市| 福海县| 汶上县| 洛隆县| 湘西| 临高县| 焉耆| 噶尔县| 杭锦后旗| 永仁县| 汉阴县| 崇礼县| 汤阴县| 洱源县| 成都市| 乐安县| 建德市| 隆德县| 勃利县| 洞头县| 双桥区| 鲜城| 永靖县| 额敏县|