95.华为面试题
1 判断一字符串是不是对称的,如:abccba
2.用递归的方法判断整数组 a[N]是不是升序排列
解:
1.两个指针,一头一尾遍历即可。
2.
/*
95 2.用递归的方法判断整数组 a[N]是不是升序排列
*/
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<algorithm>
#define MAX 1000
using namespace std;
int isAscending(int *a,int index)
{
if(index==1)
return 1;
if(*a<*(a+1))
{
index--;
isAscending(a+1,index);
}
else
return 0;
}
int main()
{
int input[]={1,3,5,6,9};
int input2[]={3,5,1,6,8};
int n;
n=sizeof(input)/sizeof(int);
for(int i=0;i<n;i++)
printf("%d ",input[i]);
printf("%s一个递增序列\n",isAscending(input,n)?"是":"不是");
n=sizeof(input2)/sizeof(int);
for(int i=0;i<n;i++)
printf("%d ",input2[i]);
printf("%s一个递增序列\n",isAscending(input2,n)?"是":"不是");
return 0;
}