C数组复习

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

以下是习题

习题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个圆形排列的洞，狐狸要吃兔子，兔子说：“可以，但必须先找到我，我就藏身于这十个洞中的某个洞。你从１号洞找，下次隔１个洞（即3号洞）找，第三次隔２个洞（即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的下面；

 

#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);
}