謝麗聰-8函數(shù)(1)-2007-資料下載頁
2025-04-20 00:32本頁面
【導(dǎo)讀】形參寫在括號內(nèi)，對于用戶自定義函數(shù)，不僅要在。須給出參數(shù)，稱為實際參數(shù)/實參。調(diào)用中均不帶參數(shù)。函數(shù)名前“類型”為int時可省略。函數(shù)體允許是空的。可以為無值類型,無返回值。與普通變量并無區(qū)別。同擁有一段內(nèi)存空間。實參與形參的類型必須一致；形參為數(shù)組名時，實參也應(yīng)為數(shù)組名，調(diào)用函數(shù)時。占用相同的單元；函數(shù)調(diào)用中發(fā)生的數(shù)據(jù)傳送是單向的。形參2類型形參2名,······);
【正文】 數(shù)。但是運行該函數(shù)將無休止地調(diào)用其自身，這當(dāng)然是不正確的。為了防止遞歸調(diào)用無終止地進(jìn)行，必須加條件判斷，滿足某種條件后就不再作遞歸調(diào)用，然后逐層返回。 年齡比下一位 小 1歲，無終 止調(diào)用 16歲 有終止 例 9. 1） int f ( int x ) {k=f ( 5 ) 。} 2） int f1 ( int x ) {j= g ( 3 ) 。 } int g ( int x ) {n=f1 ( 10 ) 。 } 直接調(diào)用自己 間接調(diào)用自己 例 10. 計算 4！ 4!————————————— 24 ↓ 3!*4———————————— 6*4=24 ↓ 2!*3———————————— 2*3=6 ↓ 1!*2———————————— 1*2=2 ↓ 1 n! ? (n1)!*n 遞歸公式 int f ( int n ) { int m 。 if ( n==1 ) m=1。 else m= f (n1)*n。 return ( m )。 } void main( ) { printf (“ 4!=%d\n“ ,f (4) )。 } 實 參 遞歸調(diào)用 終止條件 例 11: 計算 a+aa+aaa+ +aaa (n個 ) n=1, a 其它 : aa… aa*10+a (n1個 ) 33333=3333*10+3 int p ( a , n ) int a , n。 { int m。 if(n==1)m=a。else m=p(a,n1)*10+a。 return m。} void main( ) { int a , n , q=0 , j 。 scanf (%d,%d,amp。a,amp。n)。 for ( j=1。j=n。j++) q+=p(a,j)。 printf ( ”%d\n” , q )。 } 遞歸調(diào)用 終止條件 P174例 根據(jù)習(xí)題課思路 void move ( char x , char y ) { printf (%c==%c\n, x , y ) 。} void hanoi(int n,char one,char two,char three) { if (n==1 ) move ( one , three )。 else { hanoi ( n1 , one , three , two ) 。 move (one , three ) 。 hanoi ( n1 , two , one , three ) 。} main( ) { int m。 scanf (%d , amp。m )。 hanoi ( m , ’A’ , ’B’ , ’C’ )。} 從 1塔移到 2塔 調(diào)用自己借 助 C將 n1塊 移到 B n1塊都移到 B后，最后一 塊移到 A 調(diào)用自己借助 A將n1塊移到 C
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1