C语言程序设计函数程序设计学习教案

1、会计学1C语言程序设计函数程序设计语言程序设计函数程序设计C语言程序设计（第3版）张磊编著 清华大学出版社第1页/共42页C语言程序设计（第3版）张磊编著 清华大学出版社第2页/共42页C语言程序设计（第3版）张磊编著 清华大学出版社编程计算表达式a!+b!+c!的值。 l程序结构只有main()函数的阶乘程序#includevoid main()int a,b,c,i;long t,sum;printf(Input a,b,c:);scanf(%d,%d,%d,&a,&b,&c);for(t=1,i=1;i=a;i+)t=t*i;sum=t;for(t=1,i=1;i

2、=b;i+)t=t*i;sum+=t;for(t=1,i=1;i=c;i+)t=t*i;sum+=t;printf(SUM=%ldn,sum);l使用自定义函数的阶乘程序#include void main()long f(int n);int a,b,c,i;printf(Input a,b,c:);scanf(%d,%d,%d,&a,&b,&c);printf(SUM=%ldn,f(a)+f(b)+f(c);第3页/共42页C语言程序设计（第3版）张磊编著 清华大学出版社第4页/共42页C语言程序设计（第3版）张磊编著 清华大学出版社第5页/共42页C语言程序设计（

3、第3版）张磊编著 清华大学出版社第6页/共42页C语言程序设计（第3版）张磊编著 清华大学出版社第7页/共42页C语言程序设计（第3版）张磊编著 清华大学出版社 float max(float x,float y)float m;m=xy?x:y;float max(float x,float y)if(xy)else 第8页/共42页C语言程序设计（第3版）张磊编著 清华大学出版社int sum(int n)int s,i;for(s=0,i=1;i=n;i+)s+=i;return(s);第9页/共42页C语言程序设计（第3版）张磊编著 清华大学出版社第10页/共42页C语言程序设计（第3

4、版）张磊编著 清华大学出版社/* program e6-6.c */#includevoid main() int k;for(k=1;k=20;k+) putchar(n); int i;for(i=1;i=50;i+)putchar(*);return;函数原型及函数声明函数调用第11页/共42页C语言程序设计（第3版）张磊编著 清华大学出版社*第12页/共42页C语言程序设计（第3版）张磊编著 清华大学出版社501201nmnm第13页/共42页C语言程序设计（第3版）张磊编著 清华大学出版社#includevoid main()float max(float,float); float

5、 a,b,c;printf(a,b,c: );scanf(%f,%f,%f,&a,&b,&c);printf(Max=%fn, float max(float x,float y)float m;m=xy?x:y;return(m);第14页/共42页C语言程序设计（第3版）张磊编著 清华大学出版社 第15页/共42页C语言程序设计（第3版）张磊编著 清华大学出版社第16页/共42页C语言程序设计（第3版）张磊编著 清华大学出版社#includevoid main()long fac(int); long cmn(int,int); int m,n;printf(m,n

6、=);scanf(%d,%d,&m,&n);printf(C(%d,%d)=%ldn,m,n,); long fac(int k) /* 定义求k！的函数 */int i;long t;for(i=1,t=1;i=k;i+)t*=i;return(t);long cmn(int m,int n) /* 定义求组合数的函数 */long res;res=/(*); return(res);第17页/共42页C语言程序设计（第3版）张磊编著 清华大学出版社第18页/共42页C语言程序设计（第3版）张磊编著 清华大学出版社第19页/共42页C语言程序设计（第3版）张磊编著 清华大学出

7、版社nii11)(nn 1)-sum(n 1)(n 1 sum(n)第20页/共42页C语言程序设计（第3版）张磊编著 清华大学出版社第21页/共42页C语言程序设计（第3版）张磊编著 清华大学出版社2非公式递归问题有的问题不能直接用一个递归公式进行描述，但可以用递归方法进行描述，我们将其归类为非公式递归问题。 汉诺塔问题。有三个柱和n个大小各不相同的盘子，开始时，所有盘子以塔状叠放在柱A上,要求按一定规则，将柱A上的所有盘子移动到柱B上，柱C为移动缓冲住。移动规则： 一次只能移动一个盘子。 任何时候不能把盘子放在比它小的盘子的上面。第22页/共42页C语言程序设计（第3版）张磊编著 清华大学

8、出版社BABA第23页/共42页C语言程序设计（第3版）张磊编著 清华大学出版社数组作为函数参数的目的，是为了实现数组数据在函数间的数组作为函数参数的目的，是为了实现数组数据在函数间的传送。传送。第24页/共42页C语言程序设计（第3版）张磊编著 清华大学出版社n数组元素作为函数的参数时数组元素作为函数的参数时,只传送作为实参的数组元素，此时按使用其只传送作为实参的数组元素，此时按使用其他简单变量的方法使用数组元素。他简单变量的方法使用数组元素。int prime(int k) int sk,i;int flag=1; sk=sqrt(k);for(i=2;i=sk;i+)if(k%i=0)f

9、lag=0; break;return(flag); #define N 10#include#includevoid main()int prime(int);int i,naturalN;printf(Data: );for(i=0;iN;i+) scanf(%d,&naturali);for(i=0;iN;i+)if printf(%d ,naturali);printf(n);第25页/共42页C语言程序设计（第3版）张磊编著 清华大学出版社6.5.2 一维数组名作为一维数组名作为函数参数函数参数数组名的实质就是数组的首地址。数组名的实质就是数组的首地址。，是一种传址调用。形参

10、数组和，是一种传址调用。形参数组和实参数组要在各自的函数中进行等同的定义。实参数组要在各自的函数中进行等同的定义。第26页/共42页C语言程序设计（第3版）张磊编著 清华大学出版社6.5.2 一维数组名作为一维数组名作为函数参数函数参数/ /* * program e6-16.c program e6-16.c * */ /#include#include#define N 10#define N 10void main()void main() int v_max(int aN); int v_max(int aN); int int N,i;N,i;printf(Data: );print

11、f(Data: );for(i=0;iN;i+)for(i=0;iN;i+)scanf(%d,&datai);scanf(%d,&datai);printf(Max=%dn,v_max(printf(Max=%dn,v_max();); int v_max(int int v_max(int aNaN) ) int i;int i;int max=a0;int max=a0;for(i=1;iN;i+)for(i=1;iN;i+)if(maxai)if(maxai)max=ai;max=ai;return(max);return(max); v_max()函数调用开始时的数组状

12、态 第27页/共42页C语言程序设计（第3版）张磊编著 清华大学出版社6.5.2 一维数组名作为一维数组名作为函数参数函数参数/* program e6-16-1.c */#include#define N 10void main() int data50; printf(Data: ); printf(Max=%dn, int i; int max=a0; for(i=1;in;i+) if(maxai) max=ai; return(max); int i; for(i=0;in;i+) scanf(%d,&ai);第28页/共42页C语言程序设计（第3版）张磊编著 清华大学出版社

13、第29页/共42页C语言程序设计（第3版）张磊编著 清华大学出版社 求下列求下列34矩阵的所有元素的和。矩阵的所有元素的和。86 58 9 66 19 5 21 17-6- 8 27 16 /* program e6-17.c */#includevoid main() int sum_array(int,int,int );int arr34=16,27,8,-6,-17,21,5,19,66,9,58,86;printf(Sum=%dn,sum_array(3,4,arr0);int sum_array(int m,int n,int a)int i,s=0;for(i=0;im*n;i+

14、)s+=ai;return(s);第30页/共42页C语言程序设计（第3版）张磊编著 清华大学出版社第31页/共42页C语言程序设计（第3版）张磊编著 清华大学出版社#includevoid main()float area(float,float);float a,b,c,s;printf(a,b,c: );scanf(%f,%f,%f,&a,&b,&c);s=(area(a,b)+area(b,c)+area(a,c)*2;printf(S=%fn,s);float area(float x,float y)return(x*y);第32页/共42页C语言程序设计（

15、第3版）张磊编著 清华大学出版社)2n( )2fib(n) 1n(fib2)(n 1) 1(n 1)n(fib/* program e6-19.c */#includevoid main()long fib(int); int n;printf(n=);scanf(%d,&n);printf(Fibonacci(%d): %ldn,n,fib(n); long fib(int n) i f(n=1|n=2) return(1); else return(fib(n-1)+fib(n-2);第33页/共42页C语言程序设计（第3版）张磊编著 清华大学出版社对应参加排对应参加排序的元素数序的元素数对应排序对应排序的数组名的数组名/* program e6-20.c */#include#define N 10void main()void sort(int,int ); void input(int,int ); void output(int,int );int i,dataN;input(,); output( ,); sort(,); output(,); void input( ,)int i;for(i=0;in;i+)scanf(%d,&ai);void output(, )int i;for(i=0;in;i+) printf(%d ,ai)