29. 函数FUN的功能是:将形参a所指数组中的前半部分元素中的值和后半部分元素中的值对换。形参n中存放数组中数据的个数,若n为奇数,则中间元素不动。例如:若a所指数组中的数据依次为:1 2 3 4 5 6 7 .8 9,则调换后为:6,7,8,9,1,2,3,4。
#include <stdio.h>
#define N 9
void fun(int a[], int n)
{ int i, t, p;
/**********************************found*********************************/
p = (n%2==0)?n/2:n/___1____; 2 1
for (i=0; i<n/2; i )
{
t=a[i];
/**********************************found*********************************/
a[i] = a[p ___2___]; i
/**********************************found*********************************/
a[___3___]= t; p I p i
}
}
main( )
{ int b[N]={1,2,3,4,5,6,7,8,9}, i;
printf("\nThe original data :\n");
for (i=0; i<N; i ) printf("%4d ", b[i]);
printf("\n");
fun(b, N);
printf("\nThe data after moving :\n");
for (i=0; i<N; i ) printf("%4d ", b[i]);
printf("\n");
}
30.给定程序中,函数FUN的功能是:有N X N矩阵,以主对角线为对称线,对称元素相加并将结果存放在左下三角元素中,右上三角元素置为0。
例如,若N=3,有下列矩阵: 计算结果为
1 2 2 1 0 0
4 5 6 6 5 0
7 8 9 10 14 9
#include <stdio.h>
#define N 4
/**********************************found*********************************/
void fun(int (*t)___1___ )
{ int i, j;
for(i=1; i<N; i )
{ for(j=0; j<i; j )
{
/**********************************found*********************************/
___2___ =t[i][j] t[j][i];
/**********************************found*********************************/
___3___ =0;
}
}
}
main( )
{ int t[][N]={21,12,13,24,25,16,47,38,29,11,32,54,42,21,33,10}, i, j;
printf("\nThe original array:\n");
for(i=0; i<N; i )
{ for(j=0; j<N; j ) printf("%2d ",t[i][j]);
printf("\n");
}
fun(t);
printf("\nThe result is:\n");
for(i=0; i<N; i )
{ for(j=0; j<N; j ) printf("%2d ",t[i][j]);
printf("\n");
}
}
31. 给定程序中已建立一个带有头结点的单向链表,在main函数中将多次调用FUN函数,每调用一次FUN函数,输出链表尾部结点中的数据,并释放该结点,使链表缩短。
#include <stdio.h>
#include <stdlib.h>
#define N 8
typedef struct list
{ int data;
struct list *next;
} SLIST;
void fun( SLIST *p)
{ SLIST *t, *s;
t=p->next; s=p;
while(t->next != NULL)
{ s=t;
/**********************************found*********************************/
t=____1_____; t->next
}
/**********************************found*********************************/
printf(" %d ",___2___); s->data
s->next=NULL;
/**********************************found*********************************/
free(___3___); t
}
SLIST *creatlist(int *a)
{ SLIST *h,*p,*q; int i;
h=p=(SLIST *)malloc(sizeof(SLIST));
for(i=0; i<N; i )
{ q=(SLIST *)malloc(sizeof(SLIST));
q->data=a[i]; p->next=q; p=q;
}
p->next=0;
return h;
}
void outlist(SLIST *h)
{ SLIST *p;
p=h->next;
if (p==NULL) printf("\nThe list is NULL!\n");
else
{ printf("\nHead");
do { printf("->%d",p->data); p=p->next; } while(p!=NULL);
printf("->End\n");
}
}
main( )
{ SLIST *head;
int a[N]={11,12,15,18,19,22,25,29};
head=creatlist(a);
printf("\nOutput from head:\n"); outlist(head);
printf("\nOutput from tail: \n");
while (head->next != NULL){
fun(head);
printf("\n\n");
printf("\nOutput from head again :\n"); outlist(head);
}}
32. 函数FUN的功能是:计算
的前n项。若X=2.5,N=15时,函数值为:1.142857。
#include <stdio.h>
#include <math.h>
double fun(double x, int n)
{ double f, t; int i;
/**********************************found*********************************/
f =___1___; 1.0
t = -1;
for (i=1; i<n; i )
{
/**********************************found*********************************/
t *= (___2___)*x/n; -1
/**********************************found*********************************/
f = ___3___; t
}
return f;
}
main( )
{ double x, y;
x=2.5;
y = fun(x, 15);
printf("\nThe result is :\n");
printf("x=%-12.6f y=%-12.6f\n", x, y);
}
33.给定程序中,函数FUN的功能是:计算N X N矩阵的主对角线元素和反向对角线元素之和,并作为函数值返回。注意:要求先累加主对角线元素中的值,软后累加反向对角线的值。例如,若N=3 有下列矩阵:
1 2 3
4 5 6
7 8 9
FUN函数首先累加1,5,9,然后累加3,5,7,喊素的返回值为30。
#include <stdio.h>
#define N 4
fun(int t[][N], int n)
{ int i, sum;
/**********************************found*********************************/
___1___; sum=0
for(i=0; i<n; i )
/**********************************found*********************************/
sum =___2___ ; t[i][i]
for(i=0; i<n; i )
/**********************************found*********************************/
sum = t[i][n-i-___3___] ; 1
return sum;
}
main( )
{ int t[][N]={21,2,13,24,25,16,47,38,29,11,32,54,42,21,3,10},i,j;
printf("\nThe original data:\n");
for(i=0; i<N; i )
{ for(j=0; j<N; j ) printf("%4d",t[i][j]);
printf("\n");
}
printf("The result is: %d",fun(t,N));
}
