編寫具有如下函數(shù)原型的遞歸與非遞歸兩種函數(shù)f,負(fù)責(zé)判斷數(shù)組a的前n個元素是否從大到小完全有序了,是則返回true,否則返回false。并編制主函數(shù)對它們進(jìn)行調(diào)用,以驗證其正確性。
bool f(int a[], int n)
提示:
(1)非遞歸函數(shù)中只需逐對地判斷各a[i]與a[i+1]是否都已從大到小有序排列(i = 0,1,…,n-2)。
(2)遞歸函數(shù)中將問題分解處理為:若n=1(即只有1個元素時)則返回true而遞歸出口;n>1時,若最后一對元素不順序則返回false,否則進(jìn)行遞歸調(diào)用(傳去實參a與 n-1,去判斷前n-1個元素的順序性),并返回遞歸調(diào)用的結(jié)果(與前n-1個元素的是否順序性相同)。
標(biāo)簽:
函數(shù)
遞歸
編寫
與非
上傳時間:
2017-01-02
上傳用戶:清風(fēng)冷雨