数据结构——数组（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;
}