c語言程序設(shè)計(jì)第3版,第6章函數(shù)程序設(shè)計(jì)(編輯修改稿)
2025-02-08 17:56 本頁面
【文章內(nèi)容簡(jiǎn)介】 printf(Sum=%d\n,sum(n))。 } long sum(int n) { if(n==1) return(1)。 else return(sum(n1)+n)。 } C語言程序設(shè)計(jì)（第 3版）張磊編著 清華大學(xué)出版社 6. 4. 2 遞歸函數(shù) 2． 非公式遞歸問題 有的問題不能直接用一個(gè)遞歸公式進(jìn)行描述 ， 但可以用遞歸方法進(jìn)行描述 ， 我們將其歸類為非公式遞歸問題 。 例 614 漢諾塔問題。 有三個(gè)柱和 n個(gè)大小各不相同的盤子，開始時(shí)，所有盤子以塔狀疊放在柱 A上 ,要求按一定規(guī)則，將柱 A上的所有盤子移動(dòng)到柱 B上，柱 C為移動(dòng)緩沖住。移動(dòng)規(guī)則： ⑴ 一次只能移動(dòng)一個(gè)盤子。 ⑵ 任何時(shí)候不能把盤子放在比它小的盤子的上面。 C語言程序設(shè)計(jì)（第 3版）張磊編著 清華大學(xué)出版社 6. 4. 2 遞歸函數(shù) ? 漢諾塔問題遞歸實(shí)現(xiàn)過程 若只有一個(gè)盤子 ，則直接從 A 移到 B，問題結(jié)束； 若有 n（ n1）個(gè)盤子 ，則須經(jīng)過如下三個(gè)步驟： 第一步：按照移動(dòng)規(guī)則，把 A上面的 n1 個(gè)盤子，移到 C。 第二步：將 A上僅有的一只盤子（也就是最大的一只）直接移到柱 B上。 第三步：用第一步所述方法，將 C柱上的 n1個(gè)盤子移到 B柱上。與第一步一樣，這一步實(shí)際上是由一系列更小的一次僅移一個(gè)盤子的操作組成。 B A 漢諾塔問題的遞歸算法： hanoi(n個(gè)盤 ,A→B, 緩柱 C) { if (n==1) 直接從 A移到 B else { hanoi(n1個(gè)盤 ,A→C, 緩柱 B) 移動(dòng) n號(hào)盤子： A→B hanoi(n1個(gè)盤 ,C→B, 緩柱 A) } } include void main() { int disks。 void hanoi(int,char,char,char)。 printf(Number of disks: )。 scanf(%d,amp。disks)。 printf(\n)。 hanoi(disks,39。A39。,39。B39。,39。C39。)。 } void hanoi(int n,char A,char B,char C) { if (n==1) { printf(%c %c ,A,B)。 return。 } else { hanoi(n1,A,C,B)。 printf(%c %c ,A,B)。 hanoi(n1,C,B,A)。 } B A C語言程序設(shè)計(jì)（第 3版）張磊編著 清華大學(xué)出版社 數(shù)組作為函數(shù)的參數(shù) ? 數(shù)組元素作為函數(shù)參數(shù) ? 一維數(shù)組名作為函數(shù)參數(shù) ? 用一維數(shù)組求解二維數(shù)組問題 數(shù)組作為函數(shù)參數(shù)的目的，是為了實(shí)現(xiàn)數(shù)組數(shù)據(jù)在函數(shù)間的傳送。 C語言程序設(shè)計(jì)（第 3版）張磊編著 清華大學(xué)出版社 數(shù)組元素作為函數(shù)參數(shù) ?數(shù)組元素作為函數(shù)的參數(shù)時(shí) ,只傳送作為實(shí)參的數(shù)組元素，此時(shí)按使用其他簡(jiǎn)單變量的方法使用數(shù)組元素。 例 615 把一個(gè)整型數(shù)組的所有素?cái)?shù)找出來 。 ?求解問題的思路 ⑴ 設(shè)計(jì)判斷素?cái)?shù)的函數(shù) prime()，函數(shù)原型： int prime(int k) 當(dāng) k為素?cái)?shù)時(shí)，函數(shù)值為 1；否則，函數(shù)值為 0。 ⑵ 在主函數(shù) main()中建立一個(gè)自然數(shù)數(shù)組 natural，然后用它的每一個(gè)數(shù)組元素調(diào)用 prime()函數(shù)求素?cái)?shù)。 int prime(int k) { int sk,i。 int flag=1。 sk=sqrt(k)。 for(i=2。i=sk。i++) if(k%i==0) { flag=0。 break。 } return(flag)。 } define N 10 include include void main() { int prime(int)。 int i,natural[N]。 printf(Data: )。 for(i=0。iN。i++) scanf(%d,amp。natural[i])。 for(i=0。iN。i++) if( prime(natural[i] ) printf(%d ,natural[i])。 printf(\n)。 } 數(shù)組元素作函數(shù)參數(shù) C語言程序設(shè)計(jì)（第 3版）張磊編著 清華大學(xué)出版社 一維數(shù)組名作為函數(shù)參數(shù) 數(shù)組名的實(shí)質(zhì)就是數(shù)組的首地址。 數(shù)組名作為函數(shù)參數(shù)時(shí)傳送的是數(shù)組的開始地址 ，是一種傳址調(diào)用。形參數(shù)組和實(shí)參數(shù)組要在各自的函數(shù)中進(jìn)行等同的定義。 例 616 定義求一維數(shù)組最大元素值的函數(shù) v_max()，并在主函數(shù)中調(diào)用它求數(shù)組元素的最大值。 C語言程序設(shè)計(jì)（第 3版）張磊編著 清華大學(xué)出版社 一維數(shù)組名作為函數(shù)參數(shù) /* program */ include define N 10 void main() { int v_max(int a[N])。 int data[N],i。 printf(Data: )。 for(i=0。iN。i++) scanf(%d,amp。data[i])。 printf(Max=%d\n,v_max(data))。 } int v_max(int a[N]) { int i。 int max=a[0]。 for(i=1。iN。i++) if(maxa[i]) max=a[i]。 return(max)。 } 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 ]d a t a [ 9 ]d a t a [ 8 ]數(shù) 組 d a t a 數(shù) 組 a形參數(shù)組實(shí)參數(shù)組v_max()函數(shù)調(diào)用開始時(shí)的數(shù)組狀態(tài) C語言程序設(shè)計(jì)（第 3版）張磊編著 清華大學(xué)出版社 一維數(shù)組
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1