c语言程序设计（12）

课后习题
1、 有一个已经排好序的数组，要求输入一个数后，按原来排序的规律将其插入数组中
分析：首先定义数组，给数组中元素赋初值，此题第一步关键是先定义一个数“x”,然后再对该数定位，定位即如果输入的数小于数组中的某个数，则可定位好这个数，用t来表示出该数的位置
第二部便是移动元素，由于数组中元素位置是对号入座，“x”后的每个元素应当后移，最后在插入元素
该题程序如下：

2、将一个数组中的值按逆序重新存放。例如：原来顺序为：8，6，5，4，1。要求改为1，4，5，6，8
该程序如下：
#include “stdio.h”
void main()
{int a[10]={3,6,12,25,30};
int size=5;
int i,t;
for(i=0;i<size/2;i++)
{ t=a[i];
a[i]=a[size-1-i];
a[size-1-i]=a[i;
}
for(i=0;i<size;i++)
{printf("%d",a[i]);}
}
}

此题还可以在定义一变量
#include “stdio.h”
void main()
{ int a[10]={3,6,12,25,30};
int size=5;
int i,j,t;
for(i=0,j=size-1;i<j;i++,j–)
{ t=a[i];a[i]=a[j];a[j]=t;}
for(i=0;i<size;i++)
{printf("%d",a[i]);}
}
找到规律并且分析好其中变化的量，用一个或两个变量来表示该规律；

案例6.2 用数组来求斐波那契数列问题,输出前二十个数并求和
编写程序：
#include “stdio.h”
void main()
{int i;
int f[20]={1,1};
int sum=2;
for(i=2;i<20;i++)
{ f[i]=f[i-1]+f[i-2];
sum+=f[i];}
for(i=0;i<20;i++)
{ if(i%5==0) printf("\n");
printf("%12d",a[i]);}
printf("\n");
printf(“前二十项的和为 %d”,sum);
}

案例6.4 将一个二维数组中的元素行和列的元素互换，存到另一个二维数组中。例如：a=[{1,2,3},{4,5,6}] b=[{1,4},{2,5},{3,6}]
编写程序：
#include “stdio.h”
void main()
{int a[2][3]={{1,2,3},{4,5,6}};
int b[3][2],i,j;
printf(“array a:\n”);
for(i=0;i<=1;i++)
{ for(j=0;j<=2;j++)
{ printf("%5d",a[i][j]);
b[j][i]=a[i][j];}
printf("\n");
}
printf(“array b:\n”);
for(i=0;i<=2;i++)
{ for(j=0;j<=1;j++)
{ printf("%5d",b[i][j]);}
printf("\n");
}
}