6-1 找兩個數中最大者 (14 分)
本題要求對兩個整數a和b，輸出其中較大的數。
函式介面定義：
int max( int a, int b );
其中a和b是使用者傳入的引數，函式返回的是兩者中較大的數。
裁判測試程式樣例：
#include int max( int a, int b );
int main()
/* 你的**將被嵌在這裡 */
-5 8
輸出樣例：
max = 8
int max( int a, int b )
else
return b;
}
本題要求實現乙個計算非負整數階乘的簡單函式。
函式介面定義：
int factorial( const int n );
其中n是使用者傳入的引數，其值不超過12。如果n是非負整數，則該函式必須返回n的階乘，否則返回0。
裁判測試程式樣例：
#include int factorial( const int n );
int main()
/* 你的**將被嵌在這裡 */
輸出樣例：
5! = 120
int factorial( const int n )
return nn;
} return 0;
}
本題要求實現乙個計算xn（n≥1）的函式。
函式介面定義：
double calc_pow( double x, int n );
函式calc_pow應返回x的n次冪的值。建議用遞迴實現。題目保證結果在雙精度範圍內。
裁判測試程式樣例：
#include double calc_pow( double x, int n );
int main()
/* 你的**將被嵌在這裡 */
2 3輸出樣例：
double calc_pow( double x, int n )
return t;
}
本題要求實現判斷給定整數奇偶性的函式。
函式介面定義：
int even( int n );
其中n是使用者傳入的整型引數。當n為偶數時，函式返回1；n為奇數時返回0。注意：0是偶數。
裁判測試程式樣例：
#include int even( int n );
int main()
輸入樣例1：
-6輸出樣例1：
-6 is even.
輸入樣例2：
輸出樣例2：
5 is odd.
int even( int n )
本題要求實現乙個用遞迴計算1+2+3+…+n的和的簡單函式。
函式介面定義：
int sum( int n );
該函式對於傳入的正整數n返回1+2+3+…+n的和；若n不是正整數則返回0。題目保證輸入輸出在長整型範圍內。建議嘗試寫成遞迴函式。
裁判測試程式樣例：
#include int sum( int n );
int main()
/* 你的**將被嵌在這裡 */
輸出樣例1：
輸入樣例2：
輸出樣例2：
int sum( int n )
return sum;
}else
return 0;
}
本題要求實現乙個計算xn（n≥0）的函式。
函式介面定義：
double mypow( double x, int n );
函式mypow應返回x的n次冪的值。題目保證結果在雙精度範圍內。
裁判測試程式樣例：
#include double mypow( double x, int n );
int main()
/* 你的**將被嵌在這裡 */
0.24 4
輸出樣例：
0.003318
double mypow( double x, int n )
return t;
}
本題要求實現求fabonacci數列項的函式。fabonacci數列的定義如下：
f(n)=f(n−2)+f(n−1) (n≥2)，其中f(0)=0，f(1)=1。
函式介面定義：
int f( int n );
函式f應返回第n個fabonacci數。題目保證輸入輸出在長整型範圍內。建議用遞迴實現。
裁判測試程式樣例：
#include int f( int n );
int main()
/* 你的**將被嵌在這裡 */
輸出樣例：
int f( int n )
設有乙個球從高度為h公尺的地方落下，碰到地面後又彈到高度為原來p倍的位置，然後又落下，再彈起，再落下…。請編寫函式求初始高度為h的球下落後到基本停下來（高度小於給定閾值tol）時在空中所經過的路程總和。
函式介面定義：
double dist( double h, double p );
其中h是球的初始高度，p是球彈起高度與彈起前落下高度的比值；函式dist要返回球下落後到基本停下來時在空中所經過的路程總和。注意：當彈起的高度小於裁判程式定義的常數tol時，彈起的距離不計算在內。
裁判測試程式樣例：
#include #define tol 1e-2
double dist( double h, double p );
int main()
/* 你的**將被嵌在這裡 */
1.0 0.4
輸出樣例：
2.319680
double dist( double h, double p )
return height-h;
}
c語言期末複習題
參考 k r 1 單詞計數 include define in 1 define out 0main 可以用集合裡的vn圖理解,每次迴圈都有三種情況。printf d n nword 2 統計數字 空白符及其他字元 includemain printf digits for i 0 i 10 i p...
演算法複習題總結
二分搜尋演算法是利用分治策略實現的的演算法 動態規劃演算法基本步驟 分析最優解的性質，並刻劃其結構特徵。遞迴地定義最優值。以自底向上的方式或自頂向下的記憶化方法 備忘錄法 計算出最優值。根據計算最優值時得到的資訊，構造乙個最優解。分支限界法常以廣度優先或以最小耗費 最大效益 優先的方式搜尋問題的解空...
體系結構（雙語）期末複習題
軟體體系結構 雙語 概念題 原書 軟體工程 實踐者的研究方法 第七版 機械工業出版社 p185 well formed design class four 完整性與充分性 設計類應該完整地封裝所有可以合理預見的 根據類名的理解 存在於類中的屬性和方法。原始性 和乙個設計類相關的方法應該關注與實現類的...