函数是用户与程序的接口，在定义一个函数前，首先要清楚以下三个问题。1) 函数的功能实现及算法选择。算法选择会在后续文章详细讲解，本节重点关注函数的功能实现。一般选取能体现函数功能的函数名，且见名知意，如求和函数的函数名可取为 add，求最大值的函数名可取为 max，排序函数可取名为 sort 等。2) 需要用户传给该函数哪些参数、什么类型，即函数参数。3) 函数执行完后返回给调用者的参数及类型，即函数返回值类型。 函教定义格式 函数定义的一般格式为： 返回类型 函数名 (类型参数1,类型参数2,…) {函数体 }也可以不含参数，不含参数时，参数表中可写关键字 void 或省略，为规范起见，教程中对没有参数的函数，参数表中统一写 void。例如： 类型 函数名 () {函数体 }等价于： 类型 函数名 (void) //建议的书写方式 {函数体 } 如果该函数没有返回类型，则为 void 类型。例如： void add (int x,int y) {printf ("sum=%d\n", x+y); } 除了 void 类型外，在函数体中，均需要显式使用 return 语句返回对应的表达式的值。 函教返回值 函数的值是指调用函数结束时，执行函数体所得并返回给主调函数的值。 关于函数返回值说明如下。1) 带返回值的函数，其值一般使用 return 语句返回给调用者。其格式为： return 表达式;或者 return (表达式);例如： int add (int a, int b) {return (a + b); //return 后为表达式 } 函数可以含一个或多个 return 语句，但每次调用时只能执行其中一个 return 语句。例如，求整数绝对值的函数： int f (int n) //含多个return语句，但每次调用只执行一个 {if (n = 0)return n;elsereturn -n; }
网站的建设创新互联建站专注网站定制,经验丰富,不做模板,主营网站定制开发.小程序定制开发,H5页面制作!给你焕然一新的设计体验!已为成都不锈钢雕塑等企业提供专业服务。
1 根据功能，想一个函数名，并设计好返回值类型以及参数列表。参数列表包括参数个数，每个参数类型，以及该参数的作用。
2 根据函数要实现的功能，实现函数的主体代码。
3 按照你设计的想法，传入不同参数类型，验证函数功能并调试。
(1)素数判断函数：是返回1，否则返回0
int prime(int n){
int i;
if(n2 !(n1) || n2)
return 0;
for(i=3;i*i=n;i+=2)
if(!(n%i))
return 0;
return 1;
}
(2)编写排序函数(冒泡排序、选择排序)
void bubbling(int *p,int n){//冒泡
int i,j,k;
for(i=0;in;i++)
for(j=1;jn;j++)
if(p[j]p[j-1])
k=p[j],p[j]=p[j-1],p[j-1]=k;
}
void select(int *p,int n){//选择
int i,j,k;
for(n--,i=0;in;i++){
for(k=i,j=k+1;j=n;j++)
if(p[k]p[j])
k=j;
if(k-i)
j=p[k],p[k]=p[i],p[i]=j;
}
}
(3)查找函数，找到返回下标，否则返回-1
int find(int *p,int n,int x){//顺序
int i;
for(i=0;in;i++)
if(p[i]==x)
return i;
return -1;
}
int fihalf(int *p,int n,int x){//折半,升序为例
int l,r,m;
l=0,r=n-1;
while(m=(l+r)1,lr p[m]-x)
p[m]x ? l=m+1 : r=m-1;
return p[m]==x ? m : -1;
}
(4)插入函数，升序为例
