第四章利用函數(shù)實現(xiàn)指定功能-文庫吧
2024-12-19 16:09 本頁面
【正文】 , int b) { int r。 if(ab){r=a。 a=b。 b=r。} while(r=a%b) { a=b。 b=r。} return b。 } C++語言中（含 C語言）， 所有函數(shù)都是平行獨立的，無主次、相互包含之分 。 函數(shù)可以嵌套調(diào)用，不可嵌套定義。 kkkk nnkf ????? ... .321),(int power(int m,int n) //m^n { int i,product=m。 for(i=1。in。i++) product=product*m。 return product。 } int sum_of_power(int k,int n) //n^k的累加和 { int i,sum=0。 for(i=1。i=n。i++) sum+=power(i,k)。 return sum。 } void main(void) { int k,m。 cinkm。 coutf(k,m)=sum_of_power(k,m)endl。 //m^k的累加和 } 嵌套調(diào)用 嵌套調(diào)用 平行定義 平行定義 舉例 c44或教材例題 在調(diào)用一個函數(shù)的過程中直接或間接地調(diào)用函數(shù)本身，稱為函數(shù)的遞歸調(diào)用。 例 有 5個人坐在一起，問第 5個人多少歲，他說比第 4個人大 2歲。問第 4個人多少歲，他說比第 3個人大 2歲。問第 3個人多少歲，他說比第 2個人大 2歲。問第 2個人多少歲，他說比第 1個人大 2歲。問第 1個人多少歲，他說是 10歲。請問第 5個人多大？ age(5)=age(4)+2 age(4)=age(3)+2 age(3)=age(2)+2 age(2)=age(1)+2 age(1)=10 age(n)= 10 n=1 age(n1)+2 n1 int age ( int n ) { int c。 c=age(n1)+2。 return c。 } void main(void) { int age(int)。 coutage(5)endl。 } int age ( int n ) { int c。 if (n= =1) c=10。 else c=age(n1)+2。 return c。 } 必須有遞歸結(jié)束條件 雖然算法一致， 但 n不同， c不同 ， 在內(nèi)存中每一層函數(shù) 變量 所在的內(nèi)存單元均不相同 。 必須有遞歸終止條件 。 例 用遞歸方法求 n! n!= 1 n=0,1 n*(n1)! n1 float fac (int n) { float y。 if ((n= =0)|| (n= =1) y=1。 else y=n*fac(n1)。 return y。 } void main (void) { float y。 int n。 cout“ Input n:\n” 。 cinn 。 coutn“ !=” fac(n)endl。 } fac (5) n=5 y=5*fac (4) fac (4) n=4 y=4*fac (3) fac (3) n=3 y=3*fac (2) fac (2) n=2 y=2*fac (1) fac (1) n=1 y=1 return y return y y=2 return y y=6 return y y=24 return y y=120 作用域是指程序中所說明的標識符在哪一個區(qū)間內(nèi)有效，即在哪一個區(qū)間內(nèi)可以使用或引用該標識符 。 在 C++中，作用域共分為五類： 塊作用域、文件作用域、函數(shù)原型作用域、函數(shù)作用域和類的作用域。 一 、 塊作用域 我們把用花括號括起來的一部分程序稱為一個塊。 在塊內(nèi)說明的標識符，只能在該塊內(nèi)引用 float f1( int a) { int b,c。 ..... } float f2( int x, int y) { int i, j。 ..... } void main(void ) { int m, n。 ..... } x,y,i,j 有效 a,b,c有效 m,n有效 注意： 具有塊作用域的標識符在其作用域內(nèi) ， 將屏蔽其作用塊包含本塊的同名標識符 ， 即 變量名相同 ， 局部更優(yōu)先 。 void main(void) { int a=2, b=3, c=5。 couta‘ \t’ b‘ \t’ cendl。 { int a, b=2。 a=b+c。 couta‘ \t’ b‘ \t’ cendl。 } c=ab。 couta‘ \t’ b‘ \t’ cendl。 } a 2 b 3 c 5 2 3 5 7 2 5 a b 2 7 1 2 3 1 二、文件作用域 全局變量的作用域稱為文件作用域，即在整個文件中都是可以訪問的。 其缺省的作用范圍是 :從定義全局變量的位置開始到該源程序文件結(jié)束 。 當在塊作用域內(nèi)的變量與全局變量同名時， 局部變量優(yōu)先。 p,q有效 int p=1, q=5。 float f1( int a) { int b,c。 ..... } char c1,c2。 main( ) { int m, n。 ..... } a,b,c有效 m,n有效 c1,c2有效 全局變量 局部變量 全局變量增加了函數(shù)間數(shù)據(jù)聯(lián)系的渠道 4 int min。 int max (int x, int y) { int z。 min=(xy)?x : y。 z=(xy)? x : y 。 return z。 } void main (void) { int a,b,c。 cinab。 c=max (a , b) 。 cout“ The max is” cendl。 cout“ The min is” minendl。 } 全局變量 a b c 4 1 4 x y 1 min 0 z 4 1函數(shù)值為 4 The max is 4 The min is 1 min 在 main( )和
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1