这节课复习了数组的基本使用方法.
以下是习题
习题1:打印Fibonacii数列前10个元素:1,1,2,3,5,8,13,21,…
#include <stdio.h>
#define N 10
int 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;
else
return fibonacii(ind-1)+fibonacii(ind-2);
}
练习2:
围绕着山顶有10个圆形排列的洞,狐狸要吃兔子,兔子说:“可以,但必须先找到我,我就藏身于这十个洞中的某个洞。你从1号洞找,下次隔1个洞(即3号洞)找,第三次隔2个洞(即6号洞)找,再隔3个…以后在这个圆圈中如此类推,次数不限。”但狐狸从早到晚进进出出了1000次,仍没有找到兔子。
问兔子究竟藏在哪个洞里?
#include <stdio.h>
#define N 10
void 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 10
void 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 10
int 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的下面;
(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的下面;
![](https://img-my.csdn.net/uploads/201208/15/1344994988_2518.jpg)
#include <stdio.h>
#define N 5
int 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);
else
next((y+1)%N, x, num);
}