C数组复习

这节课复习了数组的基本使用方法.

以下是习题

习题1：打印Fibonacii数列前10个元素：1,1,2,3,5,8,13,21,…

#include <stdio.h>#define N 10int fibonacii(int ind);void main(){int fib[N];int i, j;char word[1000],temp;for(i=0;i<N;i++){fib[i] = fibonacii(i);printf("%d  ",fib[i]);}printf("\n");printf("Input line:\n");i = 0;j = 0;scanf("%c",&temp);while(temp!='\n'){word[i] = temp;scanf("%c",&temp);i++;}word[i] = '\0';//printf("%s", word);i = 0;while(word[i]!='\0'){if(word[i]==' '&&word[i+1]!='\0')j++;i++;}j++;printf("Total count %d",j);}int fibonacii(int ind){if(ind<2)return 1;elsereturn fibonacii(ind-1)+fibonacii(ind-2);}

练习2：

围绕着山顶有10个圆形排列的洞，狐狸要吃兔子，兔子说：“可以，但必须先找到我，我就藏身于这十个洞中的某个洞。你从１号洞找，下次隔１个洞（即3号洞）找，第三次隔２个洞（即6号洞）找，再隔3个…以后在这个圆圈中如此类推，次数不限。”但狐狸从早到晚进进出出了1000次，仍没有找到兔子。

问兔子究竟藏在哪个洞里？

#include <stdio.h>#define N 10void main(){int hole[N] = {0};int count = 0, i, j, step;j = 0;step = 1;for(i=0;i<1000;i++){hole[j%N]++;//printf("%d %d \n",j%N, j);j+=step;step++;}for(i=0;i<N;i++){if(hole[i]==0)printf("Rabbits may in hole nubmer %d\n",i+1);}}

练习3：杨辉三角形特点是每个元素都等于它正上方与左上方数之和，于是可以计算出除第一列第一行外的所有元素(打印10行即可)。

#include <stdio.h>#define N 10void main(){int triangle[N][N] = {0};int i,j;for(i=0;i<N;i++){for(j=0;j<i;j++){if(j==0||j==i)triangle[i][j] = 1;else{triangle[i][j] = triangle[i-1][j-1]+triangle[i-1][j];}printf("%d  ",triangle[i][j]);}printf("\n");}}

练习4：

将螺旋方阵存放到N×N的二维数组中并把它打印输出。要求程序自动生成下图所示螺旋方阵。用#defined定义常量N，要求对N进行更改也能达到相同的效果。

#include <stdio.h>#define N 10int matrix[N][N] = {0};void left(int i, int j, int num);void bot(int i, int j, int num);void right(int i, int j, int num);void top(int i, int j, int num);void main(){int i,j;left(0,0,1);for(i = 0; i < N; i++){for(j = 0; j < N; j++){printf("%5d ",matrix[i][j]);}printf("\n");}}void left(int i, int j, int num){int y = i, x = j, number = num;if(number>N*N)return;while(y<N && matrix[y][x]==0){matrix[y++][x] = number++;}bot(y - 1, x + 1, number);}void bot(int i, int j, int num){int y = i, x = j, number = num;if(number>N*N)return;while(x<N && matrix[y][x]==0){matrix[y][x++] = number++;}right(y - 1, x - 1, number);}void right(int i, int j, int num){int y = i, x = j, number = num;if(number>N*N)return;while(y>=0 && matrix[y][x]==0){matrix[y--][x] = number++;}top(y + 1, x - 1, number);}void top(int i, int j, int num){int y = i, x = j, number = num;if(number>N*N)return;while(x>=0 && matrix[y][x]==0){matrix[y][x--] = number++;}left(y + 1, x + 1, number);}

练习5：写出程序填写出N*N“魔方阵”的数值。所谓魔方阵是指这样的方阵，数据是正整数，从1开始，每个递增1，每个数据不重复出现，它的每一行、每一列和对角线之和均相等（N是奇数）。

规律：

(1)将1放在第一行中间一列；
(2)从2开始直到n×n止各数依次按下列规则存放；每一个数存放的行比前一个数的行数减1，列数加1（例如上面的三阶魔方阵，5在4的上一行后一列）；
(3)如果上一个数的行数为1，则下一个数的行数为n(指最下一行);例如1在第一行，则2应放在最下一行，列数同样加1；
(4)当上一个数的列数为n时，下一个数的列数应为1，行数减去1。例如2在第3行最后一列，则3应放在第二行第一列；
(5)如果按上面规则确定的位置上已有数，或上一个数是第一行第n列时，则把下一个数放在上一个数的下面。例如按上面的规定，4应该放在第1行第2列，但该位置已经被占据，所以4就放在3的下面；

 

#include <stdio.h>#define N 5int matrix[N][N] = {0};void next(int y, int x, int num);void main(){int i,j;next(0, (N+1)/2-1, 1);for(i = 0; i < N; i++){for(j = 0; j < N; j++){printf("%5d",matrix[i][j]);}printf("\n");}}void next(int y, int x, int num){matrix[y][x] = num++;if(num>N*N)return;if(matrix[(y+N-1)%N][(x+1)%N]==0)next((y+N-1)%N, (x+1)%N, num);elsenext((y+1)%N, x, num);}