0
点赞
收藏
分享

微信扫一扫

95 1.判断一字符串是不是对称 2.用递归的方法判断整数组 a[N]是不是升序排列


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;
}

举报

相关推荐

0 条评论