c語言程序設(shè)計第3版,第6章函數(shù)程序設(shè)計-在線瀏覽
2025-03-01 17:56本頁面
【正文】 (50))。 for(s=0,i=1。i++) s+=i。 } C語言程序設(shè)計（第 3版）張磊編著 清華大學(xué)出版社 函數(shù)調(diào)用 ?函數(shù)調(diào)用的三種形式 ⑴ 當(dāng)被調(diào)用函數(shù)為 void類型時，函數(shù)無返回值，函數(shù)調(diào)用是一個獨立的語句。 ⑶ 函數(shù)調(diào)用也可以作為一個函數(shù)的實參。 include void main() { float max(float,float)。 printf(a,b,c: )。a,amp。c)。 } float max(float x,float y) { float m。 return(m)。 例 610 編寫輸出 n個連續(xù)的任意字符的函數(shù) p_string()，并調(diào)用該函數(shù)輸出一個 5行的“ *”三角形圖案 include void main() { void p_string(int,char)。 for(k=1。k++) { p_string(k,39。)。\n39。 } } void p_string(int n,char ch) { int i。i=n。 return。如函數(shù) a調(diào)用函數(shù) b，函數(shù) b又調(diào)用函數(shù) c等。 long cmn(int,int)。 printf(m,n=)。m,amp。 printf(C(%d,%d)=%ld\n,m,n,cmn(m,n))。 long t。i=k。 return(t)。 res=fac(m)/(fac(n)*fac(mn))。 } C語言程序設(shè)計（第 3版）張磊編著 清華大學(xué)出版社 6. 4. 1 函數(shù)嵌套 調(diào) 用 c m n ( ) 函 數(shù)m a i n ( ) 函 數(shù) c m n ( ) 函 數(shù)f a c ( ) 函 數(shù)調(diào) 用 f a c ( ) 函 數(shù)共 被 調(diào) 用 3 次C語言程序設(shè)計（第 3版）張磊編著 清華大學(xué)出版社 6. 4. 2 遞歸函數(shù) C語言程序設(shè)計（第 3版）張磊編著 清華大學(xué)出版社 6. 4. 2 遞歸函數(shù) 例 612 用遞歸函數(shù)計算累加和 ??nii1⑴ 用遞歸公式描述問題 設(shè)累加和用函數(shù) sum(n)表示： ???????1)(nn 1)s um (n 1)(n 1 s um (n)⑵ 將遞歸公式函數(shù)化 直觀而言，上述遞歸公式給出了 sum(n)的兩種取值，即： n為 1時，其值為 1； n1時，其值為 sum(n1)+n。 else return(sum(n1)+n)。 ① 調(diào)用 sum(3)，將其描述為 sum(2)+3； ② 調(diào)用 sum(2)，將其描述為 sum(1)+2； ③ 調(diào)用 sum(1)，問題已到最低層，有確定值： sum(1)=1； ⑵ 由低到高逐級求得上層結(jié)果 。 int n。 scanf(%d,amp。 printf(Sum=%d\n,sum(n))。 else return(sum(n1)+n)。 例 614 漢諾塔問題。移動規(guī)則： ⑴ 一次只能移動一個盤子。 C語言程序設(shè)計（第 3版）張磊編著 清華大學(xué)出版社 6. 4. 2 遞歸函數(shù) ? 漢諾塔問題遞歸實現(xiàn)過程 若只有一個盤子 ，則直接從 A 移到 B，問題結(jié)束； 若有 n（ n1）個盤子 ，則須經(jīng)過如下三個步驟： 第一步：按照移動規(guī)則，把 A上面的 n1 個盤子，移到 C。 第三步：用第一步所述方法，將 C柱上的 n1個盤子移到 B柱上。 B A 漢諾塔問題的遞歸算法： hanoi(n個盤 ,A→B, 緩柱 C) { if (n==1) 直接從 A移到 B else { hanoi(n1個盤 ,A→C, 緩柱 B) 移動 n號盤子： A→B hanoi(n1個盤 ,C→B, 緩柱 A) } } include void main() { int disks。 printf(Number of disks: )。disks)。 hanoi(disks,39。,39。,39。)。 return。 printf(%c %c ,A,B)。 } B A C語言程序設(shè)計（第 3版）張磊編著 清華大學(xué)出版社 數(shù)組作為函數(shù)的參數(shù) ? 數(shù)組元素作為函數(shù)參數(shù) ? 一維數(shù)組名作為函數(shù)參數(shù) ? 用一維數(shù)組求解二維數(shù)組問題 數(shù)組作為函數(shù)參數(shù)的目的，是為了實現(xiàn)數(shù)組數(shù)據(jù)在函數(shù)間的傳送。 例 615 把一個整型數(shù)組的所有素數(shù)找出來 。 ⑵ 在主函數(shù) main()中建立一個自然數(shù)數(shù)組 natural，然后用它的每一個數(shù)組元素調(diào)用 prime()函數(shù)求素數(shù)。 int flag=1。 for(i=2。i++) if(k%i==0) { flag=0。 } return(flag)。 int i,natural[N]。 for(i=0。i++) scanf(%d,amp。 for(i=0。i++) if( prime(natural[i] ) printf(%d ,natural[i])。 } 數(shù)組元素作函數(shù)參數(shù) C語言程序設(shè)計（第 3版）張磊編著 清華大學(xué)出版社 一維數(shù)組名作為函數(shù)參數(shù) 數(shù)組名的實質(zhì)就是數(shù)組的首地址。形參數(shù)組和實參數(shù)組要在各自的函數(shù)中進行等同的定義。 C語言程序設(shè)計（第 3版）張磊編著 清華大學(xué)出版社 一維數(shù)組名作為函數(shù)參數(shù) /* program */ include define N 10 void main() { int v_max(int a[N])。 printf(Data: )。iN。data[i])。 } int v_max(int a[N]) { int i。 for(i=1。i++) if(maxa[i]) max=a[i]。 } a [ 0 ]a [ 1 ]a [ 2 ]a [ 3 ]a [ 4 ]a [ 5 ]a [ 6 ]a [ 7 ]a [ 8 ]a [ 9 ]92 13 682 01 571 71 92 7d a t a [ 0 ]d a t a [ 5 ]d a t a [ 2 ]d a t a [ 1 ]d a t a [ 3 ]d a t a [ 4 ]d a t a [ 6 ]d a t a [ 7
研究報告相關(guān)推薦
鄂ICP備17016276號-1