C語言程序設(shè)計(jì)函數(shù)程序設(shè)計(jì)學(xué)習(xí)教案

1、會(huì)計(jì)學(xué)1C語言程序設(shè)計(jì)函數(shù)程序設(shè)計(jì)語言程序設(shè)計(jì)函數(shù)程序設(shè)計(jì)C語言程序設(shè)計(jì)（第3版）張磊編著 清華大學(xué)出版社第1頁/共42頁C語言程序設(shè)計(jì)（第3版）張磊編著 清華大學(xué)出版社第2頁/共42頁C語言程序設(shè)計(jì)（第3版）張磊編著 清華大學(xué)出版社編程計(jì)算表達(dá)式a!+b!+c!的值。 l程序結(jié)構(gòu)只有main()函數(shù)的階乘程序#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使用自定義函數(shù)的階乘程序#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語言程序設(shè)計(jì)（第3版）張磊編著 清華大學(xué)出版社第4頁/共42頁C語言程序設(shè)計(jì)（第3版）張磊編著 清華大學(xué)出版社第5頁/共42頁C語言程序設(shè)計(jì)（

3、第3版）張磊編著 清華大學(xué)出版社第6頁/共42頁C語言程序設(shè)計(jì)（第3版）張磊編著 清華大學(xué)出版社第7頁/共42頁C語言程序設(shè)計(jì)（第3版）張磊編著 清華大學(xué)出版社 float max(float x,float y)float m;m=xy?x:y;float max(float x,float y)if(xy)else 第8頁/共42頁C語言程序設(shè)計(jì)（第3版）張磊編著 清華大學(xué)出版社int sum(int n)int s,i;for(s=0,i=1;i=n;i+)s+=i;return(s);第9頁/共42頁C語言程序設(shè)計(jì)（第3版）張磊編著 清華大學(xué)出版社第10頁/共42頁C語言程序設(shè)計(jì)（第3

4、版）張磊編著 清華大學(xué)出版社/* 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;函數(shù)原型及函數(shù)聲明函數(shù)調(diào)用第11頁/共42頁C語言程序設(shè)計(jì)（第3版）張磊編著 清華大學(xué)出版社*第12頁/共42頁C語言程序設(shè)計(jì)（第3版）張磊編著 清華大學(xué)出版社501201nmnm第13頁/共42頁C語言程序設(shè)計(jì)（第3版）張磊編著 清華大學(xué)出版社#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語言程序設(shè)計(jì)（第3版）張磊編著 清華大學(xué)出版社 第15頁/共42頁C語言程序設(shè)計(jì)（第3版）張磊編著 清華大學(xué)出版社第16頁/共42頁C語言程序設(shè)計(jì)（第3版）張磊編著 清華大學(xué)出版社#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！的函數(shù) */int i;long t;for(i=1,t=1;i=k;i+)t*=i;return(t);long cmn(int m,int n) /* 定義求組合數(shù)的函數(shù) */long res;res=/(*); return(res);第17頁/共42頁C語言程序設(shè)計(jì)（第3版）張磊編著 清華大學(xué)出版社第18頁/共42頁C語言程序設(shè)計(jì)（第3版）張磊編著 清華大學(xué)出版社第19頁/共42頁C語言程序設(shè)計(jì)（第3版）張磊編著 清華大學(xué)出

7、版社nii11)(nn 1)-sum(n 1)(n 1 sum(n)第20頁/共42頁C語言程序設(shè)計(jì)（第3版）張磊編著 清華大學(xué)出版社第21頁/共42頁C語言程序設(shè)計(jì)（第3版）張磊編著 清華大學(xué)出版社2非公式遞歸問題有的問題不能直接用一個(gè)遞歸公式進(jìn)行描述，但可以用遞歸方法進(jìn)行描述，我們將其歸類為非公式遞歸問題。 漢諾塔問題。有三個(gè)柱和n個(gè)大小各不相同的盤子，開始時(shí)，所有盤子以塔狀疊放在柱A上,要求按一定規(guī)則，將柱A上的所有盤子移動(dòng)到柱B上，柱C為移動(dòng)緩沖住。移動(dòng)規(guī)則： 一次只能移動(dòng)一個(gè)盤子。 任何時(shí)候不能把盤子放在比它小的盤子的上面。第22頁/共42頁C語言程序設(shè)計(jì)（第3版）張磊編著 清華大學(xué)

8、出版社BABA第23頁/共42頁C語言程序設(shè)計(jì)（第3版）張磊編著 清華大學(xué)出版社數(shù)組作為函數(shù)參數(shù)的目的，是為了實(shí)現(xiàn)數(shù)組數(shù)據(jù)在函數(shù)間的數(shù)組作為函數(shù)參數(shù)的目的，是為了實(shí)現(xiàn)數(shù)組數(shù)據(jù)在函數(shù)間的傳送。傳送。第24頁/共42頁C語言程序設(shè)計(jì)（第3版）張磊編著 清華大學(xué)出版社n數(shù)組元素作為函數(shù)的參數(shù)時(shí)數(shù)組元素作為函數(shù)的參數(shù)時(shí),只傳送作為實(shí)參的數(shù)組元素，此時(shí)按使用其只傳送作為實(shí)參的數(shù)組元素，此時(shí)按使用其他簡單變量的方法使用數(shù)組元素。他簡單變量的方法使用數(shù)組元素。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語言程序設(shè)計(jì)（第3版）張磊編著 清華大學(xué)出版社6.5.2 一維數(shù)組名作為一維數(shù)組名作為函數(shù)參數(shù)函數(shù)參數(shù)數(shù)組名的實(shí)質(zhì)就是數(shù)組的首地址。數(shù)組名的實(shí)質(zhì)就是數(shù)組的首地址。，是一種傳址調(diào)用。形參

10、數(shù)組和，是一種傳址調(diào)用。形參數(shù)組和實(shí)參數(shù)組要在各自的函數(shù)中進(jìn)行等同的定義。實(shí)參數(shù)組要在各自的函數(shù)中進(jìn)行等同的定義。第26頁/共42頁C語言程序設(shè)計(jì)（第3版）張磊編著 清華大學(xué)出版社6.5.2 一維數(shù)組名作為一維數(shù)組名作為函數(shù)參數(shù)函數(shù)參數(shù)/ /* * 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()函數(shù)調(diào)用開始時(shí)的數(shù)組狀

12、態(tài) 第27頁/共42頁C語言程序設(shè)計(jì)（第3版）張磊編著 清華大學(xué)出版社6.5.2 一維數(shù)組名作為一維數(shù)組名作為函數(shù)參數(shù)函數(shù)參數(shù)/* 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語言程序設(shè)計(jì)（第3版）張磊編著 清華大學(xué)出版社

13、第29頁/共42頁C語言程序設(shè)計(jì)（第3版）張磊編著 清華大學(xué)出版社 求下列求下列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語言程序設(shè)計(jì)（第3版）張磊編著 清華大學(xué)出版社第31頁/共42頁C語言程序設(shè)計(jì)（第3版）張磊編著 清華大學(xué)出版社#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語言程序設(shè)計(jì)（

15、第3版）張磊編著 清華大學(xué)出版社)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語言程序設(shè)計(jì)（第3版）張磊編著 清華大學(xué)出版社對(duì)應(yīng)參加排對(duì)應(yīng)參加排序的元素?cái)?shù)序的元素?cái)?shù)對(duì)應(yīng)排序?qū)?yīng)排序的數(shù)組名的數(shù)組名/* 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)