C語(yǔ)言程序設(shè)計(jì)第七講.ppt

1、2020/11/11,C語(yǔ)言程序設(shè)計(jì),主講：楊雪青 E-mail: ,華北水利水電學(xué)院計(jì)算中心,2020/11/11,5.3 模塊的遞歸調(diào)用,人們?cè)诮鉀Q一些復(fù)雜問(wèn)題時(shí)，為了降低問(wèn)題的復(fù)雜程度（如問(wèn)題的規(guī)模等），一般總是將問(wèn)題逐層分解，最后歸結(jié)為一些最簡(jiǎn)單的問(wèn)題。,第六講 模塊程序設(shè)計(jì)(一),2020/11/11,例5.5 編寫(xiě)一個(gè)C函數(shù)，對(duì)于輸入的參數(shù)n，依次打印輸出自然數(shù)1到n。 這是一個(gè)很簡(jiǎn)單的問(wèn)題，實(shí)際上不用遞歸就能解決，其C函數(shù)如下： #include stdio.h wrt(int n) int k； for (k1；kn；k) printf(%dn，k)； return； ,202

2、0/11/11,解決這個(gè)問(wèn)題還可以用以下的遞歸函數(shù)來(lái)實(shí)現(xiàn)： #include stdio.h wrt1(int n) if (n!0) wrt1(n1)； printf(%dn，n)； return； ,2020/11/11,自己調(diào)用自己的過(guò)程稱(chēng)為遞歸調(diào)用過(guò)程。在C語(yǔ)言中，自己調(diào)用自己的函數(shù)稱(chēng)為遞歸函數(shù)。 遞歸分為直接遞歸與間接遞歸兩種。 所謂直接遞歸，是指直接調(diào)用函數(shù)本身。,2020/11/11,5.4 程序舉例,例5.6 編寫(xiě)一個(gè)函數(shù)，其功能是判斷給定的正整數(shù)是否是素?cái)?shù)，若是素?cái)?shù)則返回函數(shù)值1，否則返回函數(shù)值0。 其C函數(shù)如下： #include math.h sushu(int n) i

3、nt k，i，flag； ksqrt(double)n)； i2； flag0； while (ik) while(i=100) if(i%3=0) printf(“%4d”,n); i+; ,2020/11/11,二、循環(huán)的嵌套 2. 循環(huán)嵌套的執(zhí)行過(guò)程 例. 寫(xiě)出下列程序的執(zhí)行結(jié)果, ,#include main() int i, j; for (i=1; i=6; i+) for (j=1; j=i; j+) printf(*); printf(n); ,第六講 模塊程序設(shè)計(jì)(一),2020/11/11,相應(yīng)的C程序如下： #include stdio.h main() int n，k；

4、 double s； for (n1； n10； nn1) s1.0； for (k1； kn； kk1) ss*k； printf(%2d!%16.7fn ，n，s)； ,第五講 循環(huán)結(jié)構(gòu)程序設(shè)計(jì)(二),2020/11/11,百錢(qián)買(mǎi)百雞問(wèn)題程序,#include stdio.h main() int x,y,z; printf(n cock hen chickn); for (x = 0;x=19; x+) for (y = 0; y=32; y+) z = 100 - x - y; if (5 * x + 3 * y + z / 3 =100) ,第九講 循環(huán)結(jié)構(gòu)程序設(shè)計(jì)(三),2020/11/11,第五講 循環(huán)結(jié)構(gòu)程序設(shè)計(jì)(二),#include main() int i, j; for (i=1; i=6; i+) for (j=1; j=i; j+) printf