螺旋矩陣C語言實現

說一下這個螺旋矩陣的實現方式。

創新互聯建站專注為客戶提供全方位的互聯網綜合服務，包含不限于成都做網站、成都網站制作、孟村網絡推廣、微信平臺小程序開發、孟村網絡營銷、孟村企業策劃、孟村品牌公關、搜索引擎seo、人物專訪、企業宣傳片、企業代運營等，從售前售中售后，我們都將竭誠為您服務，您的肯定，是我們最大的嘉獎；創新互聯建站為所有大學生創業者提供孟村建站搭建服務，24小時服務熱線：13518219792，官方網址：m.newbst.com

首先，go函數一個遞歸，這你得明白，而遞歸的實現原理類似于棧，也就是先進后出的執行方式。很多人會理解成這樣的執行方式：

ri = 1, rj = 2, gi = 0, gj = 1, start = 2, dir = 0

ri = 2, rj = 2, gi = 1, gj = 3, start = 3, dir = 1

ri = 2, rj = 1, gi = 3, gj = 2, start = 4, dir = 2

ri = 1, rj = 1, gi = 2, gj = 0, start = 5, dir = 3

ri = 1, rj = 0, gi = 2, gj = -1, start = 6, dir = 3

ri = 1, rj = 1, gi = 0, gj = 0, start = 7, dir = 0

ri = 0, rj = 1, gi = -1, gj = 0, start = 8, dir = 0

ri = 1, rj = 1, gi = 0, gj = 2, start = 9, dir = 1

從start = 2開始一直往里面進，然后算到start = 9？

不，其實并不是這樣，恰恰相反，遞歸會不斷的往里面進，一直進到最里層，也就是達到條件

if(startfinal) return;為止。然后開始出棧，從start = 9開始算，算回到start = 8.。。一直到start = 2結束。

也就是最后的執行順序應該是：

ri = 1, rj = 1, gi = 0, gj = 2, start = 9, dir = 1

ri = 0, rj = 1, gi = -1, gj = 0, start = 8, dir = 0

ri = 1, rj = 1, gi = 0, gj = 0, start = 7, dir = 0

ri = 1, rj = 0, gi = 2, gj = -1, start = 6, dir = 3

ri = 1, rj = 1, gi = 2, gj = 0, start = 5, dir = 3

ri = 2, rj = 1, gi = 3, gj = 2, start = 4, dir = 2

ri = 2, rj = 2, gi = 1, gj = 3, start = 3, dir = 1

ri = 1, rj = 2, gi = 0, gj = 1, start = 2, dir = 0

好了，這就是以上的原理，然后再來看你的gi和gj，處理沖突這一點理解得很對，但是不是說什么跳到05啥的，處理沖突是這一句：

if(a[ri][rj]==0)，首先，ri、rj、gi、gj都是坐標（這兒不懂的追問）看上面的數據，在start 等于9、7、5的時候，ri 、rj的值是一樣的，這也就沖突了，在start等于9的時候 ，

a[ri = 1][rj =1]已經不等于0了，到了if語句肯定不成立了， 自然就走的else，然后用得坐標就變成了gi和gj，也就是start = 7的時候， 位置就是a[gi][gj]，實現了解決沖突的效果。

至于gi和gj什么時候+1什么時候-1這個，這個需要看一下原作者的思路，通過不同的dir去控制不同的位置，沖突的g坐標將其當做r坐標再去判斷是否該位置上有值，有的話繼續根據dir去尋找，一直到發現該位置是0，然后將其占有。

不懂的繼續追問

c語言編程實現一個螺旋矩陣，例如輸入 2 4 輸出：1 2 3 4 8 7 6 5

#includestdio.h

#define N 20

void matrx1(int a[][N],int m,int n)

{

int d,x=0,y=0;

int right,left,up,down;

for(d=1;d=m*n;d++)

{

a[x][y]=d;

right=yn-1a[x][y+1]==0;

left=y0a[x][y-1]==0;

down=xm-1a[x+1][y]==0;

up=x0a[x-1][y]==0;

/* if(right||down)

y++;

else

x++;

if(down||left)

x++;

else if(left||up)

y--;

else if(up||right)

x--;*/

if(right)

{

// if(up)

// x--;

// else

y++;

}

else ?if(left)

{

// if(down)

// x++;

// else

y--;

}

else if(down)

{

// if(right)

// y++;

// else

x++;

}

else if(up)

{

// if(left)

// y--;

// else

x--;

}

}

}

void output(int a[][N],int m, int n)

{

int i,j;

for(i=0;im;i++)

{

for(j=0;jn;j++)

printf("%4d",a[i][j]);

? ? ? printf("\n");

}

}

void main()

{

int a[N][N]={0};

int m,n;

printf("please input num:\n");

scanf("%d%d",m,n);

matrx1(a,m,n);

output(a,m,n);

}

這是改好的程序，主要有三個問題

這個定義應該改成這樣：a[N][N]={0};

right和down的條件忘記減一了；

每一個if里面變化應該是固定的，只需變化一個坐標就可以了，因為只能橫豎移動，所以一次只需要變化一個x，或者一個y。

ps.提供另一個思路，直接按行分奇偶情況就可以了，偶數是順序，奇數時倒序

C語言編寫 螺旋矩陣

#include stdio.h

#include memory.h

#include cstring

#define N 5

void main()

{

int arry[N][N]={0};

int i,j,a,b;

int n=1;

int L;

L=(N+1)/2;

for (i=0;iL;i++)

{

b=i;

for (a=i;aN-i;a++)

{

arry[a][b]=n++;

}

a--;

for (b=i+1;bN-i;b++)

{

arry[a][b]=n++;

}

b--;

for (a=N-i-2;a=i;a--)

{

arry[a][b]=n++;

}

a++;

for (b=N-i-2;bi;b--)

{

arry[a][b]=n++;

}

}

for(a=0;aN;a++)

{

for(b=0;bN;b++)

{

printf("%5d",arry[a][b]);

}

printf("\n\n");

}

getchar();

getchar();

}

//scanf("%d",n);

//while(1)

//{

// for(j=0;jn;i++)

// {

// if(j==0)

// {

// for(i=0;in;j++)

// {

// arry[i][j]=i;

// //printf("%d \n",arry[i][j]);

// }

// }

// else if(j==n-1)

// {

// for(i=0;in;i++)

// {

// arry[i][j]=3*n-2-i;

// //printf("%d \n",arry[i][j]);

// }

// }

// }

// for(i=0;in;i++)

// {

// if(i==0)

// {

// for(j=1;jn-1;j++)

// {

// arry[i][j]=4*n-3-j;

// }

// }

// if(i==n-1)

// {

// for(j=1;jn-1;j++)

// {

// arry[i][j]=n+j;

// }

// }

// }

//

// n=n-1;

// if(n==0)break;

//}

C語言螺旋矩陣

#include stdio.h #includestdlib.h void main() { int

i,j,n,number=1,a[30][30]; printf("Please input a number N:");

scanf("%d",n); for(i=0;i=n/2;i++) //控制總共有幾個順時針螺旋 {

for(j=i;jn-i;j++) //向右（改變縱坐標，保持橫坐標不變） a[i][j]=number++;

for(j=i+1;jn-i;j++) //向下（改變橫坐標，保持縱坐標不變） a[j][n-i-1]=number++;

for(j=n-i-2;ji;j--) //向左（改變縱坐標，保持橫坐標不變） a[n-i-1][j]=number++;

for(j=n-i-1;ji;j--) //向上（改變橫坐標，保持縱坐標不變） a[j][i]=number++; }

for(i=0;in;i++) { for(j=0;jn;j++) printf("%d\t",a[i][j]);

printf("\n"); } }

急求，用C語言實現N階螺旋數字方陣，謝謝

1. 編程，統計在所輸入的50個實數中有多少個正數、多少個負數、多少個零。

2. 編程，計算并輸出方程X2+Y2=1989的所有整數解。

3. 編程，輸入一個10進制正整數，然后輸出它所對應的八進制、十六進制數。

4. 一個數如恰好等于它的因子之和，這個數就稱為“完數”。編程序找出1000以內的所有完數，并輸出其因子（6是一個"完數"，它的因子是1,2,3）。

5. 輸入一個正整數，輸出它的所有質數因子（如180的質數因子為 2、2、3、3、5）。

6. 輸入20個整數存入一數組，輸出其中能被數組中其它元素整除的那些數組元素。

7. 輸入兩個數組（數組元素個數自定），輸出在兩個數組中都出現的元素（如a[5]=，b[6]=，則輸出3、5）。

8. 輸入兩個數組（數組元素個數自定），輸出在兩個數組中都不出現的元素（如a[5]=，b[6]=，則輸出2、4、6、3、7、9、10、-1）。

9．編程，將字符數組S2中的全部字符拷貝到字符數組S1中（不用strcpy函數）。

10．給定年份year，判別該年份是否閏年（定義一個宏以判別該年份是否閏年）。

11．輸入一行小寫字母后，將字母變成其下一字母（a變成b、b變成c、c變成d、…、x變成y、y變成z、z變成a）輸出。

12. 編寫一個函數，處理n行、n列的二維數組：將每一行的元素同除以該行上絕對值最大的元素。

13. 編寫函數，求任意階多項式 a0+a1X+a2X2+...+anXn 的值并返回多項式的值。

14. 設計一個函數，使給出一個數的原碼，能得到該數的補碼。

15. 編寫函數，求m行、n列的二維數組全體元素中負數的個數。

16. 編寫函數，返回在一個整數組中出現次數最多的數及其出現次數。

17．編一個程序，打入月份號，輸出該月的英文月名，要求用指針數組處理。

18．編寫遞歸函數，將輸入的字符串按與輸入相反的順序輸出。

19. 編寫函數，在n個元素的一維數組中，統計比相鄰元素大的數組元素個數并將統計數返回（不考慮a[0]和a[n-1]）,要求以指針變量而不是數組名作參數。

20. 編寫函數，在n個元素的一維數組中，找出最大值、最小值并傳送到調用函數。

21. 編寫一個函數，統計m行n列二維數組中有多少個正數、多少個負數，多少個零，并返回統計結果。

22. 寫一函數，在給定的一行以"."結束的字符中，找出最長的單詞并輸出。

23. 編寫一個函數print，打印一個學生的成績數組，該數組中有5個學生的數據記錄，每個記錄包括num,name,score[3]，用主函數輸入這些記錄，用print函數輸出這些記錄。

24. 把文本文件d1.dat復制到文本文件d2.dat中，要求僅復制d1.dat中的英文字符。

25. 編程，把文本文件d1.dat復制到d2.dat（其中空格字符不復制）。

26. 編程，把文本文件d1.dat復制到d2.dat（其中大寫英文字母要轉換為小寫字母）。

27. 把文本文件d1.dat復制到文本文件d2.dat中，要求僅復制d1.dat中除英文字符和數字以外的其它內容。

28. 求出1至100之間的素數（只能被1和自身整除的數）并順序寫入文件su.dat。

29．磁盤文件a1和a2，各自存放一個已按字母順序排好的字符串，編程合并二個文件到a3文件中，合并后仍保持字母順序（如a1中存放："accel"，a2中存放"ilrz"，則a3中為"acceillrz"）。

30．已知順序文件C.DAT 存放著程序設計基礎的考試成績，每個記錄包含學號（8位字符）和成績（三位整數）兩個數據項。編制程序，從文件中讀入學生成績，將大于或等于60分的學生成績再形成一個新的文件SCORE60.DAT保存在A盤上，并顯示出學生總人數（少于1000）、平均成績和及格人數。

31．已知head指向一個帶頭結點的單向鏈表，鏈表中每個結點包含數據域和指針域。請編寫程序實現如圖所示鏈表的逆置。

若原鏈表為：

head

a

b

C ∧

逆置后鏈表應為：

head

c

b

a ∧

32、編制函數實現在一個帶頭結點（head）的單向鏈表（數據有序）中刪除相同數據的結點（相同數據的結點只保留一個）。

33、編制一程序，將字符computer賦給一個字符數組，然后從第一個字母開始間隔的輸出該串。請用指針完成。

34、編制一程序，將字符串的第m個字符開始的全部字符復制成另一個字符串，要求在主函數中輸入字符串及m的值并輸出復制結果，在被調用函數中完成復制。

35、有4名學生每個學生考4門課程，要求在用戶輸入學生學號以后能輸出該生的全部成績，用指針型函數來實現。請編寫函數float *search().

main()

,,,};

float search(),p;

int I,m;

printf(“enter the number of student:”);

scanf(“%d”,m);

printf(“the score of NO.%dare:\n”,m);

p=search(score,m);

for(I=0;I4;I++)

printf(“%52f\t”,*(p+I));

}

float search(float (pointer)[4],int n)

{}

36、有4名學生每個學生考4門課程，要求在用戶找出有不及格課程的學生學號并輸出全部成績，用指針來實現。

37、編制一程序實現將十進制數轉換成二進制數，并存放于一維數組b中，然后輸出。

38、以下函數p的功能是用遞歸方法計算x的n階勒讓德多項式的值。已有有調用語句p(n,x)；請編寫p函數。遞歸公式如下：

1

X

PX(X)=

((2N-1)*X* Pn-1(X)-(n-1)* Pn-2(X)/n

39、編程實現如下5*5階的螺旋方陣。

1

2

3

4

5

16

17

18

19

6

15

22

21

20

7

14

23

24

25

8

13

12

11

10

9

40、編一程序實現求所有不超過200的N值，N的平方是具有對稱性質的回文數。所謂回文數就是將一個數從左向右與從右向左讀是一樣的，例如34543和1234321都是回文數。

41、編寫一函數實現將一個整數按逆序存放到一個數組中。

42、請編寫程序：從鍵盤輸入一個字符串，將其中的小寫字母全部轉換成大寫字母，輸出到磁盤文件“upper.txt”中去保存。輸入的字符串以“！”結束。

43、設文件number.dat中存放了一組整數。請編程統計并輸出文件中正整數、負整數和零的個數。

44、請編程：從鍵盤上讀入一個16進制無符號數m，調用函數rightrot將m中的原始數據循環右移n位。并輸出移位前后的內容。

45、設計一遞歸函數計算下列函數：

PX（X，N）=X-X2+X3-X4+……+（-1）N-1XN（N0）

46、設計一遞歸函數計算x的n次方。

47、設計一遞歸函數實現將小于32768的整數按逆序輸出。

48、設計一遞歸函數實現將小于32768的整數按逆序輸出。

49、設計一遞歸函數實現如下函數：

ack(m,n)= n+1 當m=0時

ack(m-1,1) 當n=0時

ack(m-1,ack(m,n-1)) 當n0,m0時

50、設計一遞歸函數實現將任一正整數轉達換成二進制數。

標題名稱：c語言螺旋矩陣函數實現 c語言編程實現矩陣運算
當前地址：http://m.newbst.com/article42/hjjjhc.html

成都網站建設公司_創新互聯，為您提供App開發、電子商務、品牌網站制作、用戶體驗、品牌網站設計、面包屑導航

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯