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