学步园

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