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