函數(shù)與程序結(jié)構(gòu)課件

函數(shù)與程序結(jié)構(gòu)課件第1頁(yè)，課件共42頁(yè)，創(chuàng)作于2023年2月5.1C程序的一般結(jié)構(gòu)5.1.1模塊化程序設(shè)計(jì)一個(gè)較大的程序一般應(yīng)分為若干個(gè)程序模塊，每一個(gè)模塊用來(lái)實(shí)現(xiàn)一個(gè)特定的功能。C語(yǔ)言中，模塊使用函數(shù)實(shí)現(xiàn)的。第2頁(yè)，課件共42頁(yè)，創(chuàng)作于2023年2月5.1.2C程序的一般結(jié)構(gòu)

函數(shù):構(gòu)成C語(yǔ)言程序的基本功能模塊，是一段程序，它完成一項(xiàng)相對(duì)獨(dú)立的任務(wù)。

例如：printf();mainabcdefhg第3頁(yè)，課件共42頁(yè)，創(chuàng)作于2023年2月一個(gè)c程序由一個(gè)主函數(shù)和若干個(gè)函數(shù)組成C程序的執(zhí)行總是從主函數(shù)開(kāi)始，又從主函數(shù)結(jié)束，其他函數(shù)只有通過(guò)調(diào)用關(guān)系發(fā)生作用。函數(shù)相互獨(dú)立，不能嵌套定義。第4頁(yè)，課件共42頁(yè)，創(chuàng)作于2023年2月

從用戶(hù)使用的角度看，函數(shù)有兩種：(1)標(biāo)準(zhǔn)函數(shù)，即庫(kù)函數(shù)(2)用戶(hù)自己定義的函數(shù)從函數(shù)的形式看，函數(shù)分兩類(lèi)：(1)無(wú)參函數(shù)一般用來(lái)執(zhí)行指定的一組操作。(2)有參函數(shù)例：e5-1.ce5-1-2.c第5頁(yè)，課件共42頁(yè)，創(chuàng)作于2023年2月5.2函數(shù)的定義與調(diào)用5.2.1函數(shù)的定義函數(shù)定義的一般形式為類(lèi)型標(biāo)識(shí)符函數(shù)名（形參表列）

{說(shuō)明部分語(yǔ)句部分

}沒(méi)有形式參數(shù)為無(wú)參函數(shù)

第6頁(yè)，課件共42頁(yè)，創(chuàng)作于2023年2月在定義C函數(shù)時(shí)要注意以下幾點(diǎn)。（1）函數(shù)類(lèi)型標(biāo)識(shí)符同變量類(lèi)型說(shuō)明符，它表示返回的函數(shù)值類(lèi)型。（2）如果省略函數(shù)的類(lèi)型標(biāo)識(shí)符，則默認(rèn)為是int型。（3）C語(yǔ)言允許定義空函數(shù)。如

dummy(){}（4）如果“形參表列”中有多個(gè)形式參數(shù)，則它們之間要用“，”分隔。

(5)C函數(shù)不能嵌套定義。第7頁(yè)，課件共42頁(yè)，創(chuàng)作于2023年2月（6）函數(shù)中返回語(yǔ)句的形式為return（表達(dá)式）；或return表達(dá)式；注：如函數(shù)不需要有返回值時(shí)，函數(shù)名前最好加一個(gè)void，此時(shí)return后的表達(dá)式可以省略。例：e5-1-1.ce5-2.c第8頁(yè)，課件共42頁(yè)，創(chuàng)作于2023年2月5.2.2函數(shù)的調(diào)用

函數(shù)調(diào)用的一般形式為：函數(shù)名(實(shí)參表列);例：e5-2-1.csum=1!+2!+3!+…+6!第9頁(yè)，課件共42頁(yè)，創(chuàng)作于2023年2月說(shuō)明：（1）調(diào)用函數(shù)時(shí)，函數(shù)名稱(chēng)必須與自定義函數(shù)名稱(chēng)完全一致。如果是調(diào)用無(wú)參函數(shù)則實(shí)參表列可以沒(méi)有，但括弧不能省略。（2）實(shí)參可以是常數(shù)、變量或表達(dá)式。如果實(shí)參不止1個(gè)，則相鄰實(shí)參之間用逗號(hào)分隔。（3）實(shí)參的個(gè)數(shù)、類(lèi)型和順序，應(yīng)該與被調(diào)用函數(shù)所要求的參數(shù)個(gè)數(shù)、類(lèi)型和順序一致（4）對(duì)實(shí)參表求值的順序并不是確定的。TurboC規(guī)定是自右至左順序求值。

第10頁(yè)，課件共42頁(yè)，創(chuàng)作于2023年2月被調(diào)用函數(shù)的說(shuō)明和函數(shù)原型在調(diào)用自定義函數(shù)之前，應(yīng)對(duì)該函數(shù)進(jìn)行說(shuō)明，一般格式如下：函數(shù)類(lèi)型

函數(shù)名(數(shù)據(jù)類(lèi)型1[參數(shù)名1][,數(shù)據(jù)類(lèi)型2[參數(shù)名2]…)；

例e5-4.c第11頁(yè)，課件共42頁(yè)，創(chuàng)作于2023年2月

但C語(yǔ)言規(guī)定，在以下幾種情況下可以不在調(diào)用函數(shù)中對(duì)被調(diào)用函數(shù)作類(lèi)型說(shuō)明：①被調(diào)用函數(shù)為整型或字符型，自動(dòng)按整型處理。②被調(diào)用函數(shù)的定義出現(xiàn)在調(diào)用函數(shù)之前。

第12頁(yè)，課件共42頁(yè)，創(chuàng)作于2023年2月5.2.3函數(shù)的參數(shù)傳遞

……Sub(x,y)………s=a+b;returns;調(diào)用函數(shù)main()被調(diào)用函數(shù)sub(a,b)數(shù)值傳遞:一個(gè)模塊調(diào)用另一個(gè)模塊時(shí)，直接將實(shí)參值傳送給形參被存放在形參地址中第13頁(yè)，課件共42頁(yè)，創(chuàng)作于2023年2月【例】調(diào)用函數(shù)時(shí)的數(shù)據(jù)傳遞。#include<stdio.h>voidmain(){ intmax(int,int); inta,b,c; printf("inputintegera,b:");scanf("%d,%d",&a,&b);c=max(a,b);printf("maxis%d\n",c);}intmax(intx,inty){ intz;z=x>y?x:y;return(z);}第14頁(yè)，課件共42頁(yè)，創(chuàng)作于2023年2月說(shuō)明：

①當(dāng)函數(shù)被調(diào)用時(shí)才給形參分配內(nèi)存單元。調(diào)用結(jié)束，所占內(nèi)存被釋放。②實(shí)參可以是常量、變量或表達(dá)式，但要求它們有確定的值。③實(shí)參與形參類(lèi)型要一致，字符型與整型可以兼容。④實(shí)參與形參的個(gè)數(shù)必須相等。在函數(shù)調(diào)用時(shí)，實(shí)參的值賦給與之相對(duì)應(yīng)的形參?！皢蜗蛑祩鬟f”。因此，在執(zhí)行一個(gè)被調(diào)用函數(shù)時(shí)，形參的值如果發(fā)生改變，并不會(huì)改變主調(diào)函數(shù)的實(shí)參的值。第15頁(yè)，課件共42頁(yè)，創(chuàng)作于2023年2月例分析下列C程序：voidswap(x，y)intx，y；{intt；

t＝x；x＝y(tǒng)；y＝t；

return；}

#include"stdio.h"main(){intx，y；

scanf("x＝%d，y＝%d"，&x，&y)；

swap(x，y)；

printf("x＝%d，y＝%d\n"，x，y)；}第16頁(yè)，課件共42頁(yè)，創(chuàng)作于2023年2月5.3局部變量與全局變量5.3.1局部變量在函數(shù)內(nèi)部定義的變量稱(chēng)為局部變量。函數(shù)內(nèi)部定義的變量只在該函數(shù)范圍內(nèi)有效，不同函數(shù)中的局部變量可以重名，互不混淆。第17頁(yè)，課件共42頁(yè)，創(chuàng)作于2023年2月floatf1(inta){intb,c;….}Charf2(intx,inty){inti,j;……}main(){intm,n;……}a,b,c作用范圍x,y,i,j作用范圍m,n作用范圍第18頁(yè)，課件共42頁(yè)，創(chuàng)作于2023年2月5.3.2全局變量

在函數(shù)外定義的變量稱(chēng)為全局變量(或外部變量)。作用范圍：從定義變量位置開(kāi)始到本源文件結(jié)束第19頁(yè)，課件共42頁(yè)，創(chuàng)作于2023年2月intp=1,q=5;floatf1(inta){intb,c;….}charc1,c2;charf2(intx,inty){inti,j;……}main(){intm,n;……}c1,c2作用范圍p,q作用范圍第20頁(yè)，課件共42頁(yè)，創(chuàng)作于2023年2月

intx,y; voidswap() {intt; t=x;x=y;y=t; return; } #include"stdio.h" main() { printf("Pleaseinputxandy:"); scanf("x=%d,y=%d",&x,&y); swap(); printf(" x=%d,y=%d\n",x,y); }第21頁(yè)，課件共42頁(yè)，創(chuàng)作于2023年2月說(shuō)明：如果定義點(diǎn)之前的函數(shù)需要引用這些外部變量，需要在函數(shù)內(nèi)對(duì)被引用的外部變量進(jìn)行說(shuō)明。

extern類(lèi)型說(shuō)明符變量名1，變量名2，…；

2.同一源文件中，允許全局變量和局部變量同名。但在局部變量的作用域內(nèi)，全局變量被“屏蔽”不起作用.

例e5-4-1.c第22頁(yè)，課件共42頁(yè)，創(chuàng)作于2023年2月5.4變量的存儲(chǔ)類(lèi)型5.4.1存儲(chǔ)類(lèi)型區(qū)分符靜態(tài)存儲(chǔ)變量動(dòng)態(tài)存儲(chǔ)變量變量生存時(shí)間第23頁(yè)，課件共42頁(yè)，創(chuàng)作于2023年2月其中：程序區(qū)用于存放程序；靜態(tài)存儲(chǔ)區(qū)是在程序開(kāi)始執(zhí)行時(shí)就分配的固定存儲(chǔ)單元，如全局變量；動(dòng)態(tài)存儲(chǔ)區(qū)是在函數(shù)調(diào)用過(guò)程中進(jìn)行動(dòng)態(tài)分配的存儲(chǔ)單元，如函數(shù)形參、自動(dòng)變量、函數(shù)調(diào)用時(shí)的現(xiàn)場(chǎng)保護(hù)和返回地址等。第24頁(yè)，課件共42頁(yè)，創(chuàng)作于2023年2月變量的屬性：數(shù)據(jù)類(lèi)型和存儲(chǔ)類(lèi)型。自動(dòng)類(lèi)型（auto）、靜態(tài)類(lèi)型（static）、寄存器類(lèi)型（register）、外部類(lèi)型（extern）。

存儲(chǔ)類(lèi)別數(shù)據(jù)類(lèi)型變量名1,…,變量名n;靜態(tài)存儲(chǔ)類(lèi)型:static、extern動(dòng)態(tài)存儲(chǔ)類(lèi)型：auto、register第25頁(yè)，課件共42頁(yè)，創(chuàng)作于2023年2月變量的屬性數(shù)據(jù)類(lèi)型：決定為變量分配內(nèi)存單元的長(zhǎng)度，數(shù)據(jù)的存放形式，數(shù)的范圍。存儲(chǔ)類(lèi)別：決定了變量的生存期，給它分配在哪個(gè)存儲(chǔ)區(qū)。第26頁(yè)，課件共42頁(yè)，創(chuàng)作于2023年2月5.4.2自動(dòng)變量

函數(shù)中的局部變量，如不做專(zhuān)門(mén)的說(shuō)明（說(shuō)明為靜態(tài)的存儲(chǔ)類(lèi)別），都是動(dòng)態(tài)分配存儲(chǔ)空間的，存儲(chǔ)在動(dòng)態(tài)存儲(chǔ)區(qū)中。例：autointx;第27頁(yè)，課件共42頁(yè)，創(chuàng)作于2023年2月⑴內(nèi)存分配調(diào)用函數(shù)或執(zhí)行分程序時(shí)在動(dòng)態(tài)存儲(chǔ)區(qū)為其分配存儲(chǔ)單元，函數(shù)執(zhí)行結(jié)束，所占內(nèi)存空間即刻釋放。⑵變量的初值定義變量時(shí)若沒(méi)賦初值，變量的初值不確定；如果賦初值則每次函數(shù)被調(diào)用時(shí)執(zhí)行一次賦值操作。(e5-1-2.c)⑶生存期在函數(shù)執(zhí)行期間。⑷作用域自動(dòng)變量所在的函數(shù)內(nèi)。第28頁(yè)，課件共42頁(yè)，創(chuàng)作于2023年2月5.4.3靜態(tài)變量static說(shuō)明的局部變量為局部靜態(tài)變量**局部靜態(tài)變量在函數(shù)調(diào)用結(jié)束后其值不消失而保留原值，下次調(diào)用時(shí)的值為上次調(diào)用結(jié)束時(shí)的值。例e5-4-2.ce5-4-3.c1!2!…5!static說(shuō)明的全局變量為全局靜態(tài)變量第29頁(yè)，課件共42頁(yè)，創(chuàng)作于2023年2月⑴內(nèi)存分配編譯時(shí)，將其分配在內(nèi)存的靜態(tài)存儲(chǔ)區(qū)中，程序運(yùn)行結(jié)束釋放該單元。⑵靜態(tài)變量的初值若定義時(shí)未賦初值，在編譯時(shí)，系統(tǒng)自動(dòng)賦初值為0；若定義時(shí)賦初值，則僅在編譯時(shí)賦初值一次，程序運(yùn)行后不再給變量賦初值。⑶生存期整個(gè)程序的執(zhí)行期間。⑷作用域局部靜態(tài)變量的作用域是它所在的函數(shù)或分程序。全局靜態(tài)變量的作用域是從定義處開(kāi)始到本源文件結(jié)束。第30頁(yè)，課件共42頁(yè)，創(chuàng)作于2023年2月5.5.1函數(shù)的嵌套調(diào)用C語(yǔ)句不能嵌套定義函數(shù)，但可以嵌套調(diào)用函數(shù)例：e5-7.c5.5函數(shù)的嵌套與遞歸調(diào)用第31頁(yè)，課件共42頁(yè)，創(chuàng)作于2023年2月main函數(shù){

……

調(diào)用函數(shù)f2;

……}函數(shù)f2{……

調(diào)用函數(shù)f1；

……}函數(shù)f1{

……

……

……}第32頁(yè)，課件共42頁(yè)，創(chuàng)作于2023年2月5.5.2函數(shù)的遞歸調(diào)用遞歸：函數(shù)直接或間接調(diào)用本身。

遞歸分為直接遞歸與間接遞歸兩種。所謂直接遞歸，是指直接調(diào)用函數(shù)本身。

間接遞歸：是指通過(guò)別的函數(shù)調(diào)用自身。第33頁(yè)，課件共42頁(yè)，創(chuàng)作于2023年2月例：用遞歸法求n!n!=1(n=0,1)n*(n-1)!(n>1)floatfac(intn){floatf;if(n==0||n==1)f=1;elsef=fac(n-1)*n;returnf;}y=fac(3)f=fac(2)*3Returnff=fac(1)*2Returnff=1Returnfmainfac(3)fac(2)fac(1)Ed.c第34頁(yè)，課件共42頁(yè)，創(chuàng)作于2023年2月應(yīng)用遞歸算法能求解的問(wèn)題一般應(yīng)符合下面三個(gè)條件：可以把一個(gè)問(wèn)題轉(zhuǎn)化為新的問(wèn)題，而這個(gè)新問(wèn)題的解決方法仍與原問(wèn)題的解法相同，只是所處理的對(duì)象有所不同，但它們只是有規(guī)律的遞增或遞減?？梢酝ㄟ^(guò)轉(zhuǎn)化過(guò)程使問(wèn)題得到解決。必須有一個(gè)明確的結(jié)束遞歸的條件，否則遞歸將無(wú)止境的進(jìn)行下去。例：fib.c第35頁(yè)，課件共42頁(yè)，創(chuàng)作于2023年2月5.7編譯預(yù)處理編譯預(yù)處理是指在系統(tǒng)對(duì)源程序進(jìn)行編譯之前，對(duì)程序中某些特殊的命令行的處理，預(yù)處理程序根據(jù)源代碼中的預(yù)處理命令修改程序。例：#include“stdio.h”#definePI3.1415926第36頁(yè)，課件共42頁(yè)，創(chuàng)作于2023年2月#define

宏名字符串功能：

在進(jìn)行編譯前，用字符串原樣替換程序中的宏名。

1．符號(hào)常量（不帶參數(shù)）的宏定義命令的一般格式：5.7.1宏定義第37頁(yè)，課件共42頁(yè)，創(chuàng)作于2023年2月例如：#definePI3.14main(){floatr,s,c;scanf(“%f”,&r);s=r*r*PI;c=2*r*PI;printf(“s=%f,c=%f”,s,c);}替換3.143.14第38頁(yè)，課件共42頁(yè)，創(chuàng)作于2023年2月2．帶參數(shù)的宏定義命令的一般形式#d