- 数组求和
方法一:直接一次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;
}
- 打印二维数组
方法一:两个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);
}
- 判断数组是否递增(递归法)
首先判断数组元素个数,若只有一个元素,则认为是递增的;若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;
}