數據結構——數組（1）數組求和&打印二維數組&判斷數組是否遞增

1. 數組求和

方法一：直接一次for循環

int GetSum1(int *a,int n)
{
    int sum=0;
    for (int i=0; i<n;i++)
    {
        sum+=a[i];
    }
    cout<<"for循環數組求和: sum="<<sum<<endl;
    return 0;
}

方法二：遞歸法。
要考慮遞歸開始和結束的條件，考慮數組元素個數：若有0個元素，則求和結果爲0；若有n個元素，可先求出前n-1個元素之和，最後加上a[n-1]即可。

int GetSum2(int *a, int n)
{   
    return n==0?0:GetSum(a,n-1)+a[n-1];
}

主函數實現：

#include <stdlib.h>
#include <iostream>
using namespace std;
int main()
{
    int a[]={1,2,3,4,5};
    int length=sizeof(a)/sizeof(a[0]);
    GetSum1(a,length);
    int x=GetSum2(a,length);
    cout<<x<<endl;
}

1. 打印二維數組
   方法一：兩個for循環（按行和列實現）
   方法二：一個for循環（將二維數組看做一維數組存儲）

#include <stdlib.h>
#include <iostream>
using namespace std;
#define Mx 2    //定義行和列
#define My 3
/************************************************************************/
/*                          2. 打印二維數組：方法一：for循環2次           */                                                  */
/************************************************************************/
void print_Array2(int *array,int m,int n)
{
    for (int i=0;i<m;i++)
    {
        for (int j=0;j<n;j++)
        {
            //cout<<array[i][j]<<endl;
            //cout<<*(array+i*m+j)<<endl;
            printf("%d\n\t",*(array+i*m+j));    //先算地址，再用指針取出參數值
        }
    }

}


/************************************************************************/
/*                           2.打印二維數組：方法二：1次for循環               */                                                               */
/************************************************************************/

void print_Array1(int *a,int m,int n)
{
    for (int i=0;i<m*n;i++)
    {
    //  cout<<a[i/m][i%n]<<endl;

        cout<<*(a+(i/m)+(i%n))<<endl;
    }
}
int main()
{
    int b[Mx][My]={1,2,3,4,5};
    print_Array((int *)b,Mx,My); //注意二維數組，對應的形參爲指針，需要將實參數組強制轉換一次
    print_Array2((int *)b,Mx,My);

}

1. 判斷數組是否遞增（遞歸法）
   首先判斷數組元素個數，若只有一個元素，則認爲是遞增的；若n>=2，可先判斷最後兩個元素是否遞增，若是，則判斷除去最後一個元素的數組是否遞增，依據該遞歸法進行。

#include <stdio.h>
using namespace std;
bool isIncrease(int a[],int n)
{
    if(a==NULL || n<=0)
        return false;
    if(n==1)
        return true;

    return (a[n-1]>a[n-2)&&isIncrease(a,n-1);
}

int main()
{
    int a[]={1,2,3,3,4,5};
    int length=sizeof(a)/sizeof(a[0]);
    bool flag=isIncrease(a,length);
    if(flag)
        cout<<true<<endl;
    else
        cout<<false<<endl;
}