遞歸法判斷一個數組爲遞增

題目:遞歸法判斷一個數組爲遞增數組。

算法如下:

#include <iostream>

using namespace std;

bool is_increease_array(int a[],int n)
{
    if(n == 1)
        return false;
    if(n == 2)
        return a[n-1] > a[n-2];
    return is_increease_array(a,n-1) && (a[n-1] > a[n-2]);
}

int main()
{
    int a[] = {1,2,3,2,5,6};
    if(is_increease_array(a,6))
        cout << "increase" << endl;
    else
        cout << "NO" << endl;
    return 0;
}

遞歸一般用到 if 判斷語句。

/*點滴積累*/

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章