两道有意思的面试题

1) 逆序输出字符串

输入：abcdefg

输出：gfedcba

#include<iostream>
using namespace std;

void reversePrint(const char* str, int n){
  if(n == strlen(str)) return;
  reversePrint(str, n + 1);
  cout<<str[n];
}

int main(){
  char *str = "abcdefg";
  reversePrint(str, 0);
  return 0;
}

2)用递归求数组的最大值

输入：1，3，4，8，2

输出：8

int maxElement(int A[], int n){
  if(n == 0) return A[0];
  return max(maxElement(A, n-1), A[n]);
}