C语言的程序设计讨论三.pptVIP

C语言的程序设计讨论三 ——函数 小组成员：张璐 王丽芳 吴齐双 刘天京 朱泰克 应元顺 讨论题一 1：论述函数是如何定义的。 2：通过定义函数实现冒泡排序过程。 步骤分析 二：冒泡 for(i=9;i0;i--) for(j=0;ji;j++) if(a[j]a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; }编写冒泡函数，然后调用函数 1：先定义一个JAVEN函数，函数的返回类型为int型。 2：用for循环来控制，外循环控制趟数，内循环控制每趟比较次数和比较元素位置。 分析流程图 C语言程序代码 #includestdio.h void JAVEN(int a[],int n,int x) { int i,j,t; for(i=x-1;i0;i--) for(j=0;ji;j++) if(a[j]a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } 讨论题二 输入一个正实数x和一个正整数n，求下列算式的值。 要求定义和调用2个函数： fact(n)计算n的阶乘； mypow(x, n)计算x的n次幂（即xn），2个函数的返回值类型都是double。 步骤分析 定义两个函数mypow fact （1）mypow(double x,int i).计算x 的n次幂， （2） fact(int i)计算n的阶乘，函数 的返回值类型都是double型。 fact(int i)计算n的阶乘 mypow(double x,int i).计算x的n次幂， double mypow(double x,int i) { double s; s=pow(x,i); return(s); } 利用pow函数是最简便的方法 C语言程序代码 #includestdio.h #includemath.h double mypow(double x,int i) { double s; s=pow(x,i); return(s); } double fact(int i) { static double x=1; x=x*i; return(x); } 讨论题三 计算并输出Fibonacci序列前10项之和。 Fibonacci序列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, …… ，该序列的第一个数和第二个数都是1，从第三个数开始，每个数是前两个数之和。 步骤分析 1：首先定义函数 fun(int a[],int y)，函数的返回类型为int型 。 2：用数组存放前n项的和。 3:调用fun函数。 分析流程图 C语言程序代码 #includestdio.h void fun(int a[],int y) { int i; for(i=2;iy;i++) a[i]=a[i-1]+a[i-2]; } main() { printf(“输出Fibonacci的前10项\n); int fib[10]={1,1}; int i,sum=0; fun(fib,10); for(i=0;i10;i++) sum=sum+fib[i]; printf(%d\n,sum);} 讨论题四 定义函数，用递归法将一个整数转换成字符串。 步骤分析 利用递归的函数的条件 （1）：有递归函数的终止条件 （2）：f(n-1)与f(n-2)有联系 C语言程序代码 #includestdio.h void fun(int x) { if(x==0) return; els