欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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表示開(kāi)始元素的下標(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)文章

  • C#如何調(diào)用原生C++ COM對(duì)象詳解

    C#如何調(diào)用原生C++ COM對(duì)象詳解

    這篇文章主要給大家介紹了C#如何調(diào)用原生C++ COM對(duì)象,在C++中實(shí)現(xiàn)C#的接口。文中通過(guò)示例代碼介紹的很詳細(xì),相信對(duì)大家的理解和學(xué)習(xí)會(huì)有一定的參考借鑒價(jià)值,有需要的朋友們下面來(lái)一起看看吧。
    2016-12-12
  • c++編譯使用log4cplus的詳細(xì)步驟

    c++編譯使用log4cplus的詳細(xì)步驟

    C++很強(qiáng)大,但是仍然有很多不盡如人意的地方,比如打印日志方面就沒(méi)有java的log4j那種信手拈來(lái),自然而然地東西,今天我們說(shuō)一說(shuō)一個(gè)很強(qiáng)大地日志庫(kù)log4cplus在c++項(xiàng)目中地使用,感興趣的朋友一起看看吧
    2023-10-10
  • VSCode與Keil聯(lián)合開(kāi)發(fā)STM32的流程

    VSCode與Keil聯(lián)合開(kāi)發(fā)STM32的流程

    這篇文章主要介紹了VSCode與Keil聯(lián)合開(kāi)發(fā)STM32的流程,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2023-02-02
  • 用C實(shí)現(xiàn)PHP擴(kuò)展 Fetch_Url 類數(shù)據(jù)抓取的方法

    用C實(shí)現(xiàn)PHP擴(kuò)展 Fetch_Url 類數(shù)據(jù)抓取的方法

    該擴(kuò)展是基于libcurl基礎(chǔ)實(shí)現(xiàn)的網(wǎng)頁(yè)數(shù)據(jù)抓取
    2013-04-04
  • Opencv處理圖像之輪廓提取

    Opencv處理圖像之輪廓提取

    這篇文章主要為大家詳細(xì)介紹了Opencv處理圖像之輪廓提取,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2019-01-01
  • C語(yǔ)言實(shí)現(xiàn)猜數(shù)字小游戲

    C語(yǔ)言實(shí)現(xiàn)猜數(shù)字小游戲

    這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)猜數(shù)字小游戲,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2019-11-11
  • 詳解C語(yǔ)言中g(shù)etgid()函數(shù)和getegid()函數(shù)的區(qū)別

    詳解C語(yǔ)言中g(shù)etgid()函數(shù)和getegid()函數(shù)的區(qū)別

    這篇文章主要介紹了詳解C語(yǔ)言中g(shù)etgid()函數(shù)和getegid()函數(shù)的區(qū)別,注意getegid只返回有效的組識(shí)別碼,需要的朋友可以參考下
    2015-08-08
  • C語(yǔ)言編程動(dòng)態(tài)內(nèi)存開(kāi)辟實(shí)現(xiàn)升級(jí)版通訊錄教程示例

    C語(yǔ)言編程動(dòng)態(tài)內(nèi)存開(kāi)辟實(shí)現(xiàn)升級(jí)版通訊錄教程示例

    這篇文章主要為大家介紹了C語(yǔ)言編程實(shí)現(xiàn)動(dòng)態(tài)內(nèi)存開(kāi)辟升級(jí)版通訊錄的教程示例及解析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步
    2021-10-10
  • C++?opencv學(xué)習(xí)之圖像像素的邏輯操作

    C++?opencv學(xué)習(xí)之圖像像素的邏輯操作

    圖像的像素操作包括讀寫(xiě)操作、算數(shù)操作、邏輯運(yùn)算操作等,下面這篇文章主要給大家介紹了關(guān)于C++?opencv學(xué)習(xí)之圖像像素的邏輯操作的相關(guān)資料,文中通過(guò)實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下
    2022-11-11
  • OpenCV實(shí)現(xiàn)幀間差分法詳解

    OpenCV實(shí)現(xiàn)幀間差分法詳解

    這篇文章主要為大家詳細(xì)介紹了OpenCV實(shí)現(xiàn)幀間差分法,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2020-03-03

最新評(píng)論